KOSZUL DUALITY OF OPERADS 

AND 

HOMOLOGY OF PARTITION POSETS 

by 

Benoit Fresse 
November 13, 2002 



Address: Benoit Fresse 
Lab. J. A. Dieudonne 
Universite de Nice-Sophia- Antipolis 
Pare Valrose 
F-06108 Nice Cedex 02 
France 

E-mail: fresse@math.unice.fr 

URL: http:/ /www-math. unice.fr/~fresse/ 



Contents 



Prolog! 

Introduction! 

Conventions! 

Chapter 1. Composition products and operad structures! 



1.1. Introduction: monads and operadsl 



1.2. Composition products and operad structures! 

1.3. The composition product of symmetric modules! 



Chapter 2. Chain complexes of modules over an operad! 
2.1. Summary! 



2.2. Digression: model categories of modules over an operad! 



1 

3 
9 

13 
13 
20 
27 

33 
33 
41 



2.3. On composite symmetric modules in the differential graded framework! 45 



The spectral sequence of a quasi-free mo dulel 
Proof of comparison theorems! 



2.4. 
2.5. 



Chapter 3. The reduced bar construction! 



47 
53 

57 



3.1. Summary: ouasi-free operads and reduced bar constructions! 57 



3.2. Digression: the model category of operadsl 

3.3. The language of trees! 

3.4. Tjr ees and free operadsl 



3.5. Trees and reduced bar constructions! 

3.6. Comparison of quasi-free operads: proof of theorem 3.2. ll 



Chapter 4. Bar constructions with coefficients! 



4.1. 



Summary! 



4.2. Composite symmetric modules and trees with levels! 



4.3. The simplicial bar construction! 



4.4. The differential graded bar construction! 

4.5. The levelization morphisml 

4.6. Proofs 



4.7. Quasi-free resolutions of operads and bar constructions! 
Chapter 5. Koszul duality for operads! 



62 
64 
67 
72 
76 

81 
81 
86 
88 
92 
98 
103 
105 

107 



CONTENTS 



5.1 . Weight graded operads! 107 



5.2. Koszul operadsl 110 



5.3. Koszul complexes and characterization of Koszul operads! 117 



Chapter 6. Epilog: partition pose"tsl 121 



Bibliography! 129 



Glossary! 135 



Notation! 139 



Prolog 



We consider the set of partitions of {1, . . . , r} equipped with the 
partial order < defined by the refinement of partitions (for instance, we 
have {1,3}, {2, 4} < {1}, {3}, {2, 4}). The single set {l,...,r} forms 
the smallest partition of {1, . . . , r} and the collection {1}, . . . , {r} forms 
the largest partition. We mention that the components of a partition 
are not assumed to be ordered (for instance, the collections {1, 3}, {2, 4} 
and {2,4}, {1,3} define the same partition). We observe also that the 
set of partitions is equipped with an action of the symmetric group S r , 
since a permutation w : {1, . . . , r} — > {1, . . . , r} maps a partition of 
{1, . . . , r} to another partition. 

We consider the simplicial set K(r) which consists of sequences 
of partitions Ao < Ai < • • • < A n such that Ao = {1, . . . , r} and A n = 
{1}, . . . , {r}. The face di is given by the omission of A«. The degeneracy 
Sj is given by the repetition of Xj. We have the following result: 

Theorem. We consider the reduced homology of the simplicial set 
K(r) with coefficients in K = Z, Q or ¥ p . This homology is a graded 
T, r -module since the set of partitions is equipped with an action of the 
symmetric group. We have 



where C(r) denotes the rth component of the Lie operad C. 

The Lie operad C consists precisely of a sequence of representa- 
tions C(r) which are given by the components of weight (1, . . . , 1) in 
the free Lie algebras C(xi, . . . ,x r ). In the theorem, we consider ten- 
sor products of dual representations £(r) v with the classical signature 
representations sgn r . 

Here are bibliographical references about this theorem. The char- 
acter of the representation H r -i(K(r),K) is determined by R. Stanley 
in [80J and by P. Hanlon in [34J . The relationship with the character of 
the Lie operad is pointed out by A. Joyal in jlOj. These results about 
characters are refined by A. Robinson and S. Whitehouse in |73j (see 
also S. Whitehouse j85j for the integral version). 
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One can deduce from results of A. Bjorner that the (reduced) ho- 
mology of partition posets vanishes in degree * ^ r — 1 (cf. j!4j ). 
Then, in [5 , H. Barcelo defines an isomorphism of representations 
H r _i(K(r),K) ~ £(r) v ® sgn r , based on the Lyndon basis of the Lie 
operad (cf. M. Lothaire |50j . C. Reutenauer |70j). This result is im- 
proved by P. Hanlon and M. Wachs in |35j . Namely, these authors 
define a natural morphism (which does not involve the choice of a ba- 
sis of the Lie operad) from the dual of the Lie operad to the chain 
complex of the partition poset 

£(r) v ®sgn r -> C r -i(K(r)). 

This morphism fixes a representative of the homology class associated 
to a given element of the Lie operad. In addition, P. Hanlon and M. 
Wachs generalize the theorem above and give a relationship between 
partition posets and structures of Lie algebras with fcary brackets. 

On the other hand, a topological proof of the theorem above, based 
on calculations of F. Cohen (cf. |20j), is given by G. Arone and M. 
Kankaanrinta in 21. In connection with this result, we should mention 
that an article of G. Arone and M. Mahowald (cf. [3]) sheds light 
on the importance of partition posets in homotopy theory. Namely, 
these authors prove that the Goodwillie tower of the identity functor 
on topological spaces is precisely determined by partition posets. 



Introduction 



In this article, we would like to point out that the theorem of the 
prolog occurs a by-product of the theory of Koszul operads. For that 
purpose, we improve results of V. Ginzburg and M. Kapranov (cf. [30 ) 
in several directions. More particularly, we extend the Koszul duality 
of operads to operads defined over a field of positive characteristic (or 
over a ring). In addition, we obtain more conceptual proofs of theorems 
of V. Ginzburg and M. Kapranov. 

We recall that an operad is an algebraic structure which parametri- 
zes a set of operations. Originally, the notion of an operad is introduced 
by P. May in a topological context in order to model the stucture of 
an iterated loop space (cf. [60 ). To be precise, the definition of an 
operad arises on one hand from the notion of an algebraic theory (cf. 
J. Boardman and R. Vogt |15j . F. Lawvere |47j . S. Mac Lane |52j ) and 
on the other hand from the structure of a monad (also called triple, 
cf. J. Beck [10 , S. Eilenberg and C. Moore [22 J. In particular, we 
should mention that J. Boardman and R. Vogt consider certain prop 
structures, which are equivalent to operads, in their work on iterated 
loop spaces (cf. [15]). We refer to Adams's book [T] for a nice survey 
of this subject. 

In this article, we are concerned with operads in a category of mod- 
ules over a ground ring K. In this context, an operad P consists of a 
sequence of representations P(r) of the symmetric groups S r together 
with composition products 

P(r) <g> P(n x ) ® • • • ® P(n r ) -> P(nx H h n r ). 

In general, an operad P is associated to a category of algebras, called 
P-algebras, for which the elements of P(r) represent multilinear oper- 
ations on r variables. The composition products of P determine the 
composites of these operations. For instance, there are operads de- 
noted by C, respectively £, associated to the category of commutative 
and associative algebras, respectively to the category of Lie algebras. 
(To be precise, in this article, we consider commutative algebras with- 
out units.) The K-module C(r) is generated by the single monomial 
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p(x±, . . . ,x r ) = xi x r in r commutative variable which has de- 
gree 1 in each variable. Consequently, this K- module C(r) is the trivial 
representation of the symmetric group E r . The K-module C(r) is gen- 
erated by the Lie monomials in r variables which have degree 1 in each 
variable. 

Classically, a sequence of representations of the symmetric groups 
M(r) is equivalent to a functor S(M) : KMod — > KMod whose expan- 
sion 

oo 

S(M)(V) = Q)(M(r)®V® r hr 

r=0 

consists of coinvariant modules S r (M)(V) = (M(r) (g> V® r )j] r . For 
instance, the functor associated to the commutative operad S(C) : 
KMod — > KMod can be identified with the augmentation ideal of 
the symmetric algebra S(C)(V) = ©£li(V"® r )£ r . Similarly, the func- 
tor associated to the Lie operad S(C) : KMod — > KMod is given by 
the structure of a free Lie algebra. In general, the structure formed by 
a sequence of representations of the symmetric groups M(r) is called 
a H^-module (or a symmetric module in plain English). 

One observes that classical complexes associated to commutative 
algebras and Lie algebras are functors determined by E^-modules. On 
one hand, we consider the cotriple construction of a commutative alge- 
bra A which is a chain complex C™ tnp (A) such that 

C™ triple (A) = S(C) o • • • o S(C){A) 

S v ' 

*-l 

(cf. M. Barr jH], J. Beck |10j ). We prove precisely that the cotriple con- 
struction is the functor associated to the chain complex of the partition 
posets C*(K(r)). We have explicitly C? tHple (A) = ®Zo( G *(^( r )) ® 

A^hr- 

On the other hand, we consider the Harrison complex C^ arr (A) (cf. 
D. Harrison, 3G ) which has the coinvariant module 

C?_T(A) = (£(r) v ® sgn r ®A® r )x r 

in degree r — 1 (see paragraph 16.71 for more precisions). We define a 
comparison morphism 

^jHarr^j^ ^ Qcotriple (J^\ 

In positive characteristic, the cotriple homology differs from the Har- 
rison homology. In particular, the cotriple homology of a symmetric 
algebra Hl° tnple (S(C){y)) vanishes for general reasons while the Har- 
rison homology H^ arr (S(C)(V)) does not (cf. M. Barr 6 , D. Harrison 
|36j . S. Whitehouse |85|). Consequently, the comparison morphism 
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above does not define a quasi-isomorphism of chain complexes. Never- 
theless, we deduce from the Koszul duality of operads that this com- 
parison morphism is induced by a quasi-isomorphism of £*-modules 
£(r) v £g> sgn f , ^ C*(K(r)). (In fact, we recover exactly the chain 
equivalence of M. Wachs and P. Hanlon.) The theorem of the prolog 
follows from this assertion. 

Similarly, for Lie algebras, we have, on one hand, the cotriple com- 
plex 

C cotriple^ = S (£\ Q . . . Q S (C)(0) 

V V ' 

*-l 

and, on the other hand, the Chev alley- Eilenberg complex C^ E (Q), 
which can be defined by the formula 

C™(G) = (C(rY ®sgn r ®Q® r )v r 

(cf. M. Barr [7j, J.-L. Koszul [44 ). One can deduce from classical argu- 
ments that the cotriple homology agrees with the Chevalley-Eilenberg 
homology (cf. M. Barr [Jj). We make this assertion more precise. 
Namely, in the case of Lie algebras, we have a comparison morphism 

C° E (Q) -> c: otriple (G) 

which gives rise to an isomorphism from the Chevalley-Eilenberg ho- 
mology to the cotriple homology for all Lie algebras Q which are pro- 
jective over the ground ring K. In fact, one purpose of this article is to 
point out that the comparison morphisms 

C? arr (A) -> cf riple (A) and C? E (G) -> Cf riple (Q) 

are determined by quasi-isomorphisms of £*-modules in both cases, 
although the first one does not give a quasi-isomorphism of chain com- 
plexes for all commutative algebras A. 

More generally, we observe that £*-modules have better homolog- 
ical properties than associated functors and this makes results about 
coefficients easier. Therefore, we introduce an operation on S^-modules 
M, N i— ► M o iV which corresponds to the composition product of func- 
tors. We have explicitly S(M o N) = S(M) o S(N). The cotriple 
constructions above are determined by composites £*-modules, since 
S(C) o ■ ■ ■ o S(C)(V) = S(C o ■ ■ ■ o C)(V) and S(C) o • • • o S(C)(V) = 
S(Co ■ ■ -o C)(V). Similarly, the comparison morphisms are induced by 
embeddings of S^-modules 

C(r) v (g) sgn r <^-> C o ■ ■ ■ o C(r) and C(r) v Cg> sgn r <^-> C o • • ■ o C(r) 



respectively. 
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Let us introduce the general constructions for operads which give 
rise to these comparison morphisms. The idea is to generalize classical 
structures from algebras to operad. The tensor product of K-modules 
is replaced by the composition product of £*-modules. The bar con- 
struction of algebras is replaced by the cotriple construction of operads 
(which corresponds to the cotriple construction of monads considered 
by J. Beck in [10] and by P. May in 60J). Explicitly, for a given operad 
P, we let C*{P) denote the chain complex such that 

q(P)= Po- - -oP, 

*-l 

We analyze the structure of this chain complex. First, we observe that 
the operadic bar construction P*(P) introduced by E. Getzler and J. 
Jones in |29j and by V. Ginzburg and M. Kapranov in [30 is identified 
with a subcomplex of C*(P). Then, we assume that P is equipped with 
a weight grading P = @^L P( S )- In this case, the bar construction 
P*(P) is equipped with an induced grading P*(P) = ®^1 P*(P)( S ). 
Furthermore, we have P*(P)( S ) = if * > s. Therefore, the homology 
modules K S (P) = H s (B*(P)( a \) form a subcomplex of P*(P). Finally, 
we obtain embeddings of £*-modules 

k*{p) b*(p) a(p). 

The definition of K*(P) generalizes a construction of V. Ginzburg and 
M. Kapranov. To be precise, these authors consider operads for which 
the weight grading coincides with the operadic grading. More ex- 
plicitly, any operad P can be equipped with a weight grading such 
that P( s ){r) = P(r) if s = r + 1 and P( s ){r) = otherwise. In this 
context, V. Ginzburg and M. Kapranov determine the S^-modules 
K*(P) associated to the commutative operad P = C and to the Lie 
operad P — C. We obtain precisely K*(C)(r) = £(r) v (g) sgn r and 
K*(C)(r) = C(r) v £g> sgn r . Hence, the embeddings above provide the 
required comparison morphisms. 

Here is how we deduce the theorem of the prolog from Koszul dual- 
ity arguments. We introduce constructions with coefficients C*(L, P, R) 
and K*(L, P, R) such that 

C, (/, P, P) = a (P) o P and K* (/, P, P) = K, (P) o P. 

Then, we generalize a classical comparison argument from algebras 
to operads. Namely, we prove that a morphism of X*-modules <fi : 
M — > N, where M = M o P and iV = N o P, induces a quasi- 
isomorphism : M — > N if the £*-modules M and N are both acyclic 
chain complexes. (Let us mention that, in positive characteristic, this 
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property holds for -modules but not for functors.) Consequently, we 
conclude that the embedding K*(P) "—>■ C*(P) is a quasi-isomorphism 
if and only if the complex K*(I, P, P) = K*(P) o P is acyclic. 

Since S(K*(I, P, P)) = S(K*(P)) o S(P), the complex of E*-modu- 
les K*(I , P, P) is associated to the Harrison complex of the symmet- 
ric algebra Cf arr (S(C)(V)) in the case P = C and to the Chevalley- 
Eilenberg complex of the free Lie algebra C^ E (S(£)(V)) in the case 
P = C. We mention that the latter complex is acyclic while the former 
is not. Nevertheless, we prove that the associated complexes of £*- 
modules K*(I,C,C) and K*(I,£,£) are both acyclic. To be precise, 
the complex K*(I , £, £) is acyclic because this property holds for the 
associated functor S{K*(I, £, £))(V) = C^ E (S(£)(Vj). Then, we de- 
duce that the complex K*(I,C,C) is acyclic by Koszul duality between 
the commutative operad and the Lie operad. 

As mentioned above, our definition of the Koszul construction P i— > 
K(P) generalizes the definition of V. Ginzburg and M. Kapranov. In 
fact, there are Koszul duality results for generalizations of the Lie op- 
erad in which one considers Lie brackets in more than 2 variables (cf. 
E. Getzler |2B1, A.V. Gnedbaye [3T], A.V. Gnedbaye and M. Wambst 
|52] . P. Hanlon and M. Wachs Y. Manin [SH]). The theory of V. 
Ginzburg and M. Kapranov does not work for these examples, but the 
generalized construction gives the right results. 

Finally, we would like to mention that similar Koszul duality results 
seem to occur for the derived functors 

oo 

Tor,(C)(y)=0Tor^(C(r),^) 

r=0 

oo 

and Tor # (£)(V0 = 0Tor^(£(r), V® r ) 

r=0 

associated to the commutative and Lie operads. Hints are given, on 
one hand, by the calculations of G. Arone and M. Mahowald (cf. [3], 
see also G. Arone and M. Kankaanrinta [2]) and, on the other hand, by 
theorems obtained by A.K. Bousfield and E.B. Curtis in the context of 
unstable algebras (cf. |18j). 

Here are a few indications about the contents of this article. We 
survey operad structures in section [TJ We generalize results of classical 
homology theory from modules over an algebra to modules over an op- 
erad in sectional We recall the main properties of the Bar construction 
B*(P) in sectional We introduce the cotriple construction C*(P) and 
the comparison morphism B*(P) >■ C*(P) in section 0] We devote 
section El to the Koszul construction K*(P). We go back to partition 
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posets and applications in the last section of this article. The main 
sections of the article (J2EJ) have independent introductions. 



Conventions 



0.1. Notation. We fix a commutative ground ring K. We work 
within the category of K-modules, denoted by KMod. We let V v = 
Hom K (V, K) denote the dual K-module of any V G KMod. 

The group of permutations of {1, . . . , r} is denoted by E r . If M 
is a E r -module, then M v is the dual K-module of M and is equipped 
with an unsigned action of E r . Explicitly, if / : M — > K, then we set 
w ■ f(x) = f{w~ 1 ■ x), for all w G E r . 

0.2. Symmetric monoidal categories. We recall that a sym- 
metric monoidal category consists of a category M. together with an 
associative bifunctor <g> : M. x M. — > M. which possesses a symmetry 
isomorphism c(X, Y) : X (g) Y — > F<g>X and a unit 1 G Al 

In this article, we are concerned with the following basic symmetric 
monoidal categories: the category of K-modules, denoted by KMod; 
the category of differential graded K-modules, denoted by dgKMod; 
the category of simplicial K-modules, denoted by s KMod. In the next 
paragraphs, we recall the definition of these categories and some related 
conventions. 

0.3. Differential graded modules. A differential graded K-mo- 
dule (a dg-module, for short) denotes a lower N-graded K-module V = 
;teN V* equipped with a differential 5 : V* — > K-i which decreases 
degrees by 1. A dg-module is equivalent to a chain complex 

• •• ± v d i> ••• ^V x ^ v . 

In general, the homology of this chain complex is denoted by H^{V). 
But, in the case of a non canonical differential 8 : V* — > K-i, we adopt 
the notation H*(V,5). The notation \v\ = d indicates the degree of a 
homogeneous element v G V^. 

A morphism / : V — > V is homogeneous of lower degree |/| = d 
if we have /(K) C V^ +d . The dual of a dg-module V, denoted by V y , 
is the dg-module generated by homogeneous morphisms / : V — > K. 
More precisely, we assume that the ground field K is equivalent to 
a dg-module concentrated in degree 0. Accordingly, a homogeneous 
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morphism of lower degree |/| = d is equivalent to a map / : V-d — > K 
and V y is the dg-module such that (V v ) d = (V_ d ) v . 

A morphism of dg-modules / : V — > V is a homogeneous mor- 
phism of degree such that S(f(v)) = f(S(v)), for all v G V. A 
quasi-isomorphism f : V — > V is a morphism of dg-modules which 
induces a homology isomorphism /* : Z/*(V) ^> if*(V). 

0.4. The tensor product of dg-modules. The category of dg- 
modules, which we denote by cigKMod, is equipped with the structure 
of a symmetric monoidal category. We just consider the classical tensor 
product of dg-modules. By definition, we have (V®W)d = ©j + , = d Vi® 
Wj and the differential of a homogeneous tensor v®w G V®W is given 
by the formula 8(v <8> w) = 5(f) <8> w + (— l)' t ''t> <8> We recall that 

the symmetry isomorphism c(V, W) : V<S>W — > IV® V involves a sign. 
Precisely, for t> <g> u> G V" ® IV, we have the formula c(V, IV) (t> <g> w) = 
( — l)l v ll'" , li£; £g>t>. In general, a commutation of homogeneous elements of 
respective degrees d and e is supposed to produce a sign ± = (— l) de 
as in the definition of the symmetry isomorphism. In this article, we 
may denote this sign by ± without more specification. 

For instance, suppose given homogeneous morphisms / : V — > V 
and g : W — > W . According to Koszul, we have a homogeneous 
morphism / ® g : V ®W — > V® W defined by the formula (/ (g> 
</)(« <g> tw) = ) <g> </(iu), for all v ® iu G V <g> IV. 

0.5. Graded modules. We have an inclusion of symmetric mo- 
noidal categories (KMod, <S>) C (dg KMod, <g>). Precisely, a K- module 
is equivalent to a dg-module which has only one component in degree 
0. We have a similar inclusion for the category of graded modules 
(gr KMod, (g>) C (<igKMod, (g)). By definition, a graded K-module is 
a dg-module equipped with a trivial differential 5 = 0. Because of this 
definition, we assume the same commutation rule for graded modules 
as for dg-modules. In section we introduce the notion of a weight in 
order to make distinct a grading which does not contribute to the sign 
of a symmetry isomorphism. 

0.6. Simplicial modules. We assume the classical definition of 
a simplicial K-module, as a sequence of K-modules V n equipped with 
faces di : V n — > V n -\ and degeneracies Sj : V n — > V n+ i. The tensor 
product of simplicial K-modules V <8> W is defined by (V <S> W) n = 
V n <g> W n for all dimensions n G N. The face di : (V <g> W)„ -> (W <g> 
V) n _i (respectively, the degeneracy : (V (g> PV)„ — > (IV <g> V) n+ i) 
satisfies the identity di(v®w) = di{v)®di{w) (respectively, s^(f <g)u>) = 
Sj(f) ® Sj(iu)), for all v <8> w G <8> PV n . The symmetry isomorphism 
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c(V, W) : V ®W -> W ®V verifies c(V, W)(v <g> w) = w <g> v, for all 

v <g> w e V n <g> W n . 

We define the normalized chain complex of a simplicial K-module 
by the formula 

N n (V) = K/s (K-i) + • ■ ■ + s n _i(K_i). 
The differential of iV*(V) is given by the alternate sum 

n 

for all v G V^. One observes that the normalization functor 

JV, : s KMod -> d^KMod 

is weak-monoidal, since the classical Eilenberg-MacLane morphism de- 
fines a functorial and associative quasi-isomorphism 

N*{V)®N,(W) ^ N,{V®W) 

which commutes with symmetry isomorphisms (cf. S. Mac Lane j54| 
Chapter 8]). 

0.7. Multiple dg- modules. A bi-graded module V is equipped 
with a splitting V = © s4eN Kt- We refer to the module V st as the 
homogeneous component of V of horizontal degree s and vertical degree 
t. In the context of a bi-graded module, the notation \v\ refers to the 
total degree \v\ = s + t of a homogeneous element v G V st . A bi-dg- 
module V is a bi-graded module equipped with commuting differentials 
such that 5h '■ V st — > V s -u and S v : V st — > V st -i- To be precise, 
the commutation relation reads 5hS v + 5 v 5h = 0, because 5h and 5 V 
have total degree —1. We generalize the commutation rule of tensors 
in the context of bi-dg-modules. We assume precisely that signs are 
determined by total degrees. 

0.8. The spectral sequence of a bicomplex. We consider the 
total complex (V,5) of a bi-dg-module (V,Sh,8 v ). The homogeneous 
component of degree d of this dg- module is the sum ® t=d V st . The 
differential of the total complex is the sum 5 = 5h + 5 V . We have a 
spectral sequence I r (V) =>■ H*(V,$) such that 

(7° , d°) = (V st , 5 V ), (4, d 1 ) = (H t (V„, 5 V ), 5 h ) 
and I 2 st = H s (H t (V**, 5 V ), 5 h ). 
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We consider also the spectral sequence II r (V) =>- H*(V,8) such that 
(71° , d°) = (V st , 5 h ), (14, d 1 ) = (H s (V* t , 6 h ), 6 V ) 
and II 2 st = H t (H s (V^5 h ),5 v ). 

0.9. Chain complexes of dg-modules. In sections El and EJ we 
consider chain complexes 

•■■ ^ C d {X) ^ C7 d _i(X) ^ ■■• ^ C (X), 

where each component Cd(X) is a dg-module Cd(X) = (Cd(X)*, 5). We 
refer to 5 : C^pf)* — ► Cdpf)*_i as the internal differential of Cd(X). 
We assume that the external differential d : Cd(X) — > Cd-i(X) is 
a homogeneous morphism of degree —1 and commutes with internal 
differentials. We have explicitly d{Cd(X)*) C Cd~i(X) :¥ _i and Sd + 
85 = 0. In this situation, the chain complex (C d {X),d) is equivalent 
to a bi-dg-module which has the K-module C s (X) s+t in bidegree (s, t). 

In general, such chain complexes are associated to a dg-object X 
equipped with extra algebraic structures. The map X \— > Cd(X) defines 
a functor in X. The internal differential 5 : Cd{X) t . — > Cd(X) lf _i is in- 
duced by the differential of X. The external differential d : Cd(X)* — > 
Cd_i(X)*_i is determined by the algebraic structure of X. The external 
subscript refers always to the internal degree of the dg-module Cd(X)* 
(and is equivalent to the total degree of the associated bi-dg-module). 



CHAPTER 1 



Composition products and operad structures 

1.1. Introduction: monads and operads 

The purpose of this section is to recall the definition of an operad 
and to survey some classical constructions related to this structure. In 
particular, we give in paragraph ll . 1 . 1 li the definition of the classical op- 
erads C, A and C, which are associated to commutative and associative 
algebras, associative algebras and Lie algebras respectively. 

1.1.1. The category of functors. We let T = jF(KMod) de- 
note the category of functors on K-modules S : KMod — > KMod. 
We equip this category JF with the composition product of functors 
o : JFxJF — > T. We observe that the composition product of functors is 
associative and has a unit / G T which is supplied by the identity func- 
tor I(V) = V. One concludes that the composition product provides 
the category of functors T with the structure of a (non-symmetric) 
monoidal category (c/. S. Mac Lane |53j). 

1.1.2. Monads. According to S. Mac Lane |53j . a monad is a 
monoid in the monoidal category of functors (J 7 , o). Consequently, a 
monad consists of a functor S G T equipped with a product // : SoS — > 
S and a unit rj : I S that verify the classical associativity and unit 
relations. Explicitly, the following classical diagrams are supposed to 
commute: 

a) Associativity relation: b) Unit relations: 

uoS rioS Son 

Set CI ^ CI O 7 ( I ( I f ' , C I 

o b o b >■ bob lob bob b o 1 




A monad morphism : b — > S' is a functor morphism which preserves 
monad products. 



1.1.3. Algebras over a monad. An algebra over a monad S is 
a K-module A equipped with a left monad action p : S(A) — ► A such 

13 
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that the following diagrams commute: 



S(S(A))'^S(A) 



S(A) 



and 



.4 



A S(A) 



A 



A morphism of ^-algebras <ft : A — > A' is a K-module morphism which 
commutes with monad actions. 

The K-module S(V), where V G KMod, represents the free S- 
algebra generated by V. More precisely, the monad product /x(V) : 
^(^(V)) — > S(V) defines a canonical monad action on S(V). In addi- 
tion, the monad unit induces a K-module morphism rj(V) : V — * S(V) 
that satisfies the classical universality property. Explicitly, a K-module 
morphism <fi : V — > A', where A' is an S-algebra, has a unique exten- 
sion 



V 




A' 



S(V) 

such that cf) : S(V) — > A' is a morphism of ^-algebras. Equivalently, 
we have an adjunction relation 

HomgAig (S (V) , A') = Hom KM od(^')- 

One deduces from this relation that classical algebra categories, 
which possess free objects, are determined by monads (cf. S. Eilenberg 
and C. Moore [22j, S. Mac Lane [53j). For instance, the category of 
associative algebras, the category of associative and commutative al- 
gebras and the category of Lie algebras are associated to monad struc- 
tures. In paragraph II. 1.1 11 we deduce the construction of such monads 
from operad structures. 

1.1.4. The classical definition of an operad. A Y>*-module M 
is a sequence M(r), r G N, such that M(r) is a representation of the 
symmetric group S r . A morphism of £*-modules / : M — > M' consists 
of a sequence of representation morphisms / : M(r) — > M'(r). A E*- 
module M has an associated functor S(M) : KMod — > KMod defined 
by the formula 



S(M)(V) = 0(M(r)®F^) Er 



r=0 
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According to P. May (c/. |6()j ). an operad is a E^-module P such 
that the functor S(P) : KMod — > KMod is equipped with the structure 
of a monad. An operad morphism <fi : P — > P' is a morphism of E*- 
modules such that the functor morphism S(<p) : S(P) — > S(P') defines 
a morphism of monads. 

In the next paragraph, we interpret an operad element p G P(r) 
as a multilinear operation in r variables p = p{x\, . . . , x r ). The action 
of a permutation w* : P(r) — > P(r) is equivalent to a permutation of 
variables. We have explicitly w*{jp)(x\, . . . , x r ) = p(x w ^, . . . , x w (r))- 

The monad product S(P) o S(P) — > 5*(P) is determined by com- 
position products 

P(r) <g> P(m) ® • • • ® P{n r ) -> P(ni + ■ • • + n r ), 

defined for all r > 1 and all ni, . . . ,n r G N, that satisfy natural E*- 
invariance properties. The operad composition products are equivalent 
to a composition process for multilinear operations. Therefore, the 
composite of an operation p G P(r) with q± ® - • • (g) g r G P(^i) <8> ■ ■ ■ <8> 
P(n r ) is also denoted by 

p(<?i, . . . ,q r ) G P(ni H h n r ). 

The associativity property of a monad product is equivalent to natural 
associativity relations of operad composition products (cf. P. May 
[60,11]). 

The monad unit I — ► 5(P) is determined by an element 1 G P(l) 
(the operad unit of P) that represents an identity operation l(xi) = x\. 
The unit properties of the monad product are also equivalent to natural 
identities for operad composition products. We have explicitly l(p) = p 
and p(l, . . . , 1) = p, for all p G P(r). 

1.1.5. The classical definition of an algebra over an operad. 

An algebra over an operad P is an algebra over the associated monad 
S(P). In the context of operads, a monad action S(P)(A) — > A is 
determined by E r -invariant products 

P(r) ® A 0r -> A, 

defined for all r G N. Equivalently, an element p G P(r) determines a 
multilinear operation p : A® T —>■ A. Therefore, the image of a tensor 
Oi <8> ■ • ■ <8> a r G A under the operad action is denoted by 

p(ai, . . . , a r ) G A. 

The invariance relation reads io*(p)(ai, . . . , a r ) = p(a w (i), ■ ■ ■ , a,H(r)), for 
all w G E r . 
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As hinted by the notation, the composite of p : A® r — > A with qi : 
A® ni — > A, . . . , g r : A®" 7 - — > A is supposed to agree with p(qi, . . . , q r ) : 
A® niH hnr — > A, the operation supplied by the composition product of 
P. The operad unit 1 G -P(l) is supposed to give the identity operation 

l(ai) = CL\. 

1.1.6. Augmented and connected operads. The identity func- 
tor 7 G T is associated to a £*-module, also denoted by 7 G M.. We 
have explicitly 7(r) = K for r = 1 and 7(r) = for r 7^ 1. We observe 
that this £*-module 7 gives a initial object in the category of operads, 
since the unit of an operad P is equivalent to a morphism 77 : I — > P. 
Concretely, the operad 7 contains no more elements than multiples of 
an operad unit 1 G 7(1). Accordingly, an 7-algebra is nothing more 
than a IK- module. 

An operad equipped with a morphism e : P — > 7 is called an 
augmented operad. An augmented operad has an augmentation ideal, 
denoted by P, defined by P(r) = ker(e : P(r) — > 7(r)). We mention 
that the augmentation e : P — > 7 is a retraction of the unit morphism 
77 : 7 — > P, since an operad morphism is supposed to preserve units. 
Hence, we have a splitting P = I © P. 

An operad P is connected if we have P(0) = and P(l) = K 1. We 
observe that a connected operad has a unique augmentation e : P — > 7 
and a canonical augmentation ideal, which satisfies 



P(r) = 



0, for r = 0, 1, 
P(r), for 0,1. 



1.1.7. Partial composition products. We call partial composi- 
tion products the operad operations 

Oj : P(m) ® P(n) -> P(m + n - 1) 

defined by the relation pojg = . . . , g, . . . , 1) (the operation g G P(n) 
is put at the ith entry of p G P(m)). We have equivalently 

(p °i g)(xi, . . . ,x m+n _i) 

. . . , Xi—i, q{xi, . . . , Xj_|_ n _i), Xj-)- n , . . . , x m -|- n _i). 

Thus, the index of an entry of . . . , x n ) is increased by % — 1 in the 
composite operation p o { g; the index of an entry of p(x±, . . . , x m ) such 
that k > i is increased by n — 1; the index of an entry of p(xi, . . . , x m ) 
such that k < i is fixed. In case of an augmented operad, the partial 
composition products are determined by restrictions 

o t : P(m) ® P(n) -> P(m + n - 1), 
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because we have the unit relations p Oj 1 = p and 1 o x p = p, for all 
p G P{m). 

According to M. Markl (c/. [57 ), the partial composition products 
satisfy relations which are equivalent to the associativity property of 
operad composition products. Explicitly: if we assume p G P(m), 
i G {1, . . . , m}, q G P(n), j G {1, . . . , n} and r G P(s), then we have 
(p°iC[) = poi (qoj r); if we assume p G P(m), z'i, z 2 G {1, . . . , m} 

(together with z'i < z 2 ), qi G P(zzi) and g 2 £ -P(n 2 ), then we obtain 

°« 9l) °t 2 +n 1 -l Q2 = °i 2 92) Oil ?i- 

Conversely, the composition products P(r)®P(ni)®- • -<g)P(n r ) — > 
P(ni + • • • + n r ) are determined by partial products. For instance, 
because of the associativity and unit relations, we obtain the formula 
p(qi, . . . , q r ) = (■ • • ((p o r g r ) o r _ x g r _ x ) o r _ 2 • - • g 2 ) o x g x . 

1.1.8. Indexing by finite sets. We may assume that the entries 
of an operation p = p(xi, . . . , x r ) are indexed by any set / = . . . , i r } 
in bijection with {1, . . . , r}. For this purpose, we introduce the module 

P(I) = P{r)l = ■ 

u:{l,...,r}-*/ 

The sum ranges over bijections z* : {l,...,r} — > 1. Hence, an el- 
ement of P{P) consists of a pair (p, z*), where p G P(r) and z* : 
{1, . . . ,r} — > J. This element is supposed to represent the operation 
p = p(x{ 1 , . . . ,Xi r ). We make the element where u; G S r 

is a permutation, equivalent to (p, i w (*)), where : {1, . . . ,r} — ► / 
denotes the composite of the bijection z* : {1, . . . , r} — > 7 with the per- 
mutation w : {1, . . . , r} — > {1, . . . , r}. We set explicitly (w*(p), z*) = 
(p>W*))- We have equivalently 

If* (p) (Xjj , . . . , Xj r ) — p\Xi w( ^ , . . . , ^i ro(r) ) • 

We observe that the K-modules P(I) define a functor on the category 
of finite sets and bijections, since a natural reindexing morphism : 
P(I) — > P(I') is associated to any bijection u : I — > I'. 

We have a canonical isomorphism P(rz) = P({1, . . . , n}). More- 
over, the action of the symmetric group on P(n) is identified with the 
morphisms u>* : P({1, . . . , n}) — > P({1, . . . , n}) associated to permu- 
tations w : {1, . . . , n} — > {1, . . . , n}. 

In this framework, the operad structure is equivalent to partial 
composition products 



o, : P(J) ® P( J) 



P(I\{i}UJ) 
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which are associated to any element i £ /. In a composite p o i q 1 we 
subsitute the variable Xi of p = p(x ix , . . . ,x im ) G P(I) by the opera- 
tion q = q(xj 1 , . . . ,qj n ) G P(J). There is no need to reindex the en- 
tries of the resulting operation, which are identified with the variables 
{xi x , . . . , Xi m }\{xi}U{xj 1 , . . . , Xj n }. Let us rewrite the relations of par- 
tial composition products: for any p G P(I), i G J, q G P(J), j G J and 
r G P(K), we have (po i q) ojr = po i [qoj r) in P(I\ {i} IIJ\ {j} II K); 
for any p G P(I), H-,i% G /, q\ G P{J\) and g 2 G P^-h), we have 
(P °ii ?i) % 92 = (p % 92) °u 9i in P(I \ {11,12} II Ji II J 2 ). 

1.1.9. The free operad. The free operad generated by a £*- 
module M, denoted by F(M), is characterized by the classical uni- 
versal property: we have a natural inclusion morphism M C F(M) 
and a morphism of S*-modules : M — > P, where P is an operad, 
has a unique extension 

M ^P 




P(M) 



such that : F(M) — > P is an operad morphism. 

We have an explicit realization of the free operad, due to V. Ginz- 
burg and M. Kapranov (cf. |30j), which arises from the work of J. 
Boardman and R. Vogt on homotopy invariant structures (cf. j!5j ). 
We recall this construction in section 13.41 Concretely, the free operad 
F(M) is spanned by formal expressions (• ■ ■ ((xi o i2 22) o ia • • • xi-\) o it xi 
which represent composites of generators x\ G M(ni), . . . ,xi G M(n/). 
In this formalism, the definition of the partial composition product 
Oj : F(M) <g> F(M) —>■ F(M) can be deduced from the associativity 
relations of paragraph 1 1.1. 71 

We have a natural splitting F(M) = @^L F( r )(M), such that the 
module Fr r )(M) consists of composites (■ ■ • ((xi o i2 x 2 ) o i3 ■ ■ ■ a^_x) o i; xi 
of weight I = r. We have F {0) (M) = I, F {1) (M) = M and we ob- 
serve that the weight grading is preserved by composition products. 
Explicitly, if p G P( r )(M)(m) and q G P( s )(M)(n), then we obtain 
p Oj q g P( r+s )(M)(m + n — 1). The unit of the free operad I — > F(M) 
is given by the inclusion morphism I = P( )(M) C F(M). The pro- 
jection F(M) — > P( )(M) provides the free operad with a canoni- 
cal augmentation F(M) — > P( )(M) = J. The augmentation ideal 
F(M) consists of components P( r )(M) such that r > 1. The uni- 
versal morphism M — > F(M) is given by the inclusion morphism 
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M = F (1) (M) C F(M). We observe that the projection F(M) -> 
Fm(M) = M identifies the £*-module M with the indecomposable 
quotient of the free operad. By definition, the indecomposable quo- 
tient of F(M) is the quotient of the augmentation ideal by the partial 
composites p Oj q G F(M)(m + n — 1) such that p G F(M)(m) and 
q G F(M)(n). 

1.1.10. Operad ideals and quotients. An operad ideal R C P 
consists of a sequence R(n), where R(n) is a subrepresentation of P(n), 
such that x o { q g _R(m + n — 1), as long as x G i?(m) and g G -P(n), 
and such that po^y G R(m + n— 1), as long as p G P(m) and ?/ G R(n). 
The operad ideal generated by a collection of elements i? = (rj)j is the 
smallest ideal of P such that r« G R(rii), for all 2. 

A quotient by an operad ideal P/R{n) = P{n)/R{n) is equipped 
with the structure of an operad. Moreover, an operad morphism : 
P — > P' induces a morphism on the quotient operad <j> : P/R — > 
P' provided R C ker(0). In particular, if R — (r^j is generated by 
elements G P(fii), then a morphism (f) : P/R — > P' is equivalent to 
an operad morphism <fi : P — > P' such that 0(rj) = 0, for all i. 

1.1.11. Classical examples. As mentioned in paragraph 11.1.31 
the structure of an associative and commutative algebra, the structure 
of an associative algebra and the structure of a Lie algebra are asso- 
ciated to operads, denoted by C, A and C respectively. We recall the 
definition of these operads. As in j3UI V. Ginzburg and M. Kapra- 
nov], we observe that C, A and C can be defined by generators and 
relations. Formally, we define operads such that P = F(M)/R, where 
M is a £*-module of generators, and R is an ideal of the free operad 
F(M) generated by relations G F(M), i & I. 

a) The commutative operad C is generated by a single operation 
m = m(xi,X2) such that m(x2,xi) = m(xi,X2). Hence, the S^-module 
M(r) is the trivial representation M(2) = Km for r = 2 and vanishes 
otherwise. The ideal R is generated by the associativity relation r = 
m o 1 m — m o 2 m G F(M)(3). We have equivalently r(xi,X2,x^) = 
m(m(xi, x 2 ), x 3 ) — m(xi,m(x2,x 3 j). Accordingly, an algebra over the 
commutative operad C is a K-module A equipped with an operation 
m : A® A — > A such that m(a2, a{) = m(a\, 02), for all a%, a 2 G A, and 
which makes the composite operation r : A® A® A — > A vanish. As 
a conclusion, an algebra over the commutative operad C is nothing but 
a commutative and associative algebra (without unit) in the classical 
sense. In addition, we deduce from the classical theory that the free 



20 1. COMPOSITION PRODUCTS AND OPERAD STRUCTURES 



C-algebra is given by the augmentation ideal of the symmetric algebra 

oo 

§(v) = 0(^ r ) Sr . 

r=l 

Consequently, the S r -module C(r) is the trivial representation of the 
symmetric group. 

b) The associative operad A is generated by a single operation 
m = 777,(21,22) which supports a free action of the symmetric group 
£2. Hence, the E*-module M(r) is the regular representation M(2) = 
K[S 2 ] m for r = 2 and vanishes otherwise. The ideal R is generated 
by the associativity relation r = m o 1 m — m o 2 m e F(M)(3). We 
have equivalently r(xi, x 2 , x 3 ) = m(m(xi, x 2 ), x 3 ) — m(xi, m(x 2 , x 3 )). 
Accordingly, an algebra over the associative operad A is a IK-module A 
equipped with an operation m : A® A — > A which makes the composite 
operation r : A® A® A — > A vanish. As a conclusion, an algebra over 
the associative operad A is nothing but an associative algebra (without 
unit) in the classical sense. In addition, we deduce from the classical 
theory that the free ^4-algebra is given by the augmentation ideal of 
the tensor algebra 

00 

f(V) = 0v^ r . 

r=l 

Consequently, the S r -module A{r) is the regular representation of the 
symmetric group. 

c) The Lie operad C is generated by a single operation / = l(xi, X2) 
such that l(x2,xi) = —l(xi,X2). Hence, the £*-module M(r) is the 
signature representation M(2) = Kl for r = 2 and vanishes otherwise. 
The ideal R is generated by the Jacobi relation r = I o 1 1 + (2, 3, 1)*(Z o : 
/) + (3, 1,2)*(Z o 1 I) g F 3 (M). We have equivalently r(xi, x 2 , x 3 ) = 
l(xi, l(x 2 , x 3 )) + l(x 3 , l(xi, x 2 ))+l(x 2 , l(x 3 , Xi)). An algebra over the Lie 
operad C is a IK-module Q equipped with an operation I : Q ®Q — > Q 
such that l(x2 1 x\) = —l(xi,X2), for all xi,X2 G Q, and which makes 
the composite operation r : Q ® Q ® Q — > Q vanish. We observe 
that this operation is not supposed to verify the identity [a, a] = 0. 
In order to obtain this result, we have to change the definition of an 
algebra associated to an operad (see proposition 11.2. We refer to 
Reutenauer's monograph [70j for descriptions of the free Lie algebra 
and results about the representations £(r) associated to the Lie operad. 

1.2. Composition products and operad structures 

According to the classical definition of paragraph II. 1.4[ an operad 
is equivalent to a monad in the category of K-modules. We make 
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this relationship more precise in this section. For that purpose, we 
introduce the structure of a X^-module which is nothing but the co- 
efficient sequence of an analytic functor on K-modules. The category 
of E*-Hiodules is equipped with an operation, called the composition 
product, which reflects the composition of functors. We have then a 
conceptual definition of the structure of an operad. Namely, an operad 
is a monoid with respect to the composition product of £*-modules. 
In this context, we can deduce the relationship between operads and 
monads from the relationship between the composition product of £*- 
modules and the composition product of functors. In the next sections, 
we observe that the composition product of E^-modules has better ho- 
mological properties than the composition product of functors. These 
observations motivate our definition of the structure of an operad. 

1.2.1. The functor associated to a £*-module. We recall that 
a H^-module (a symmetric module in plain English) consists of a se- 
quence M(r), r G N, such that M(r) is a representation of the symmet- 
ric group S r . A morphism of £*-modules / : M — > M' is a sequence 
of representation morphisms / : M{r) — > M'(r), r G N. In general, 
we denote the category of £*-modules by £*Mod, but, in this section, 
we adopt the shorter notation M. = £*Mod. 

As mentioned in paragraph 11.1.41 a X*-module M determines a 
functor S(M) : KMod -> KMod. The image of a K-module V G 
KMod under S(M) is denoted either by S(M)(V) or by S(M, V). We 
have explicitly S(M, V) = 0^ o S r (M, V) where S r {M, V) is the mod- 
ule of coinvariants 

S r (M,V) = (M(r)®V® r ) Sr . 

We denote by x(v\, . . . , v r ) G S r (M, V) the element of S r (M,V) as- 
sociated to the tensor x Cg) (v i Cg) • • • (g) v r ) G M(r) g) V® r , so that the 
equivariance relation reads w*(x)(vi, . . . , v r ) = x(v w m, . . . , v w ^) for all 
w G S r . 

We say that a S^-module M connected if M(0) = 0. Clearly, this 
property hold if and only if the associated functor verifies S(M, 0) = 0. 
Conversely, a X^-module M such that M(r) = 0, for r ^ 0, determines 
a constant functor S(M, V) = M(0). 

The dual of a S^-module M v consists of the dual representations 
M(r) v of the modules M(r). We would like to recall that the modules 
M(r) v are equipped with an unsigned action of the symmetric groups 
E r (see paragraph 10.1 J) . 
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1.2.2. Operations on functors. The category of functors is en- 
dowed with classical operations 

© : J x ^ -4 ® :f ^ J and o:T^T^T. 

We have explicitly (F®G)(V) = F(V)®G(V), (F®G)(V) = F(V)® 
G(V) and (F o G)(V) = F(G(V)), for all V £ KMod. We note that 
the functor associated to a E*-module S(M) is the analogue of a power 
series. Therefore, we aim to prove that such functors are preserved by 
sums S(M)@S(N), products S(M)®S(N) and composites S(MoN), 
as in the classical framework. 

We introduce monoidal category structures in order to obtain pre- 
cise results. We can forget about addition of functors. We have ob- 
served that the composition product o : T x T — > T provides the 
category of functors with the structure of a monoidal category. The 
unit is the identity functor I(V) = V. Similarly, the tensor product 
© : T x T — > T provides the category of functors with the structure 
of a symmetric monoidal category. The unit is the constant functor 
1(V) = K. The symmetry isomorphism c(F, G) : F © G -> G © F is 
given by the symmetry isomorphism of the tensor product of K-modules 
c(F(V),G(V)) : F(V) © G(V) -> G(V) ® F(V). We introduce such 
structures in the category of £*-modules: 

1.2.3. Proposition. There are operations 

© : M x M -> M, © ■ M x M -> M and o : M x M — > M 

such that S(M ®N) = S(M) © S(N), S(M © N) = S(M) © S(N) and 
S(M o N) = S(M) o S(N). To be more precise: 

a) We have an associative and symmetric functor © : M. x M. — > 
.M ^/ie tensor product of T,*-modules) which provides the category of 
T.^-modules with the structure of a symmetric monoidal category. The 
unit is the ^-module 1 £ M. such that 



The map M \— > S(M) defines a monoidal functor S : (Al,©) 



b) We have an associative functor o : .M x.M — > .M ^/ie composi- 
tion product of Yj^-modules) which provides the category of T.^-modules 
with the structure of a (non-symmetric) monoidal category. The unit 
is the ^-module I £ M. such that 




K, ifr = 0, 
0, otherwise. 



(J 7 , ©)■ 
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The map M i— > S(M) defines a monoidal functor S : (A4, o) — >• (JF, o). 

We make explicit the expansion of the tensor product of £*-modules 
in section fOl (as well as the expansion of the composition product). 

1.2.4. The £*-module associated to a functor. We observe 
that a £*-module M is determined by the associated functor S(M). 
To be precise, given a functor F G we consider the £*-module 
C(F) e M, such that 

C(F)(r) = Rom T (T^,F), 

where : KMod -> KMod denotes the power functor T^(V) = 
V® r . The module C(F)(r) is a representation of the symmetric group 
S r , since a permutation u; e S r determines a morphism : — > 
T(' r ). Accordingly, the map F i— > C(F) gives a functor C : T — > A4. 
One proves the following result (c/. I. Macdonald |51j ): 

1.2.5. Proposition. T/ie junctor C : T ^ M is left adjoint to 
S : Ai — » JF. Moreover, if the ground ring IK zs an infinite field, then 
the adjunction unit i](M) : M — > C(S(M)) is an isomorphism. 

1.2.6. Remarks. The first assertion is straighforward. The last 
assertion does not hold if the ground ring K is not an infinite field. For 
instance, the calculations of P. Krasoh and N. Kuhn [45j prove that 
the E r -modules C(S)(r) which are associated to the symmetric algebra 

oo 

S(V) = 0(V^) Sr 

r=0 

differ from the trivial representations. In fact, in the case K = ¥ p , 
the S r -modules C(F)(r) are connected to the polynomial filtration of 
F (cf. H.-W. Henn, J. Lannes and L. Schwartz |37j, N. Kuhn 
Precisely, the S r -module C(F)(r) is given by the rth cross effect of 
the rth polynomial filtration layer p r F G F (cf. L. Piriou [64] and L. 
Piriou and L. Schwartz |65j . see also V. Franjou and L. Schwartz |23j). 

Therefore, in order to obtain a more general result, one has to intro- 
duce the category of strict polynomial functors V (cf. E. Friedlander 
and A. Suslin 26 ) and to consider the £*-module such that 

C(F)(r) =Hom P (T (r) ,F). 

This £*-module is connected to the top homogeneous cross effects of F 
(cf. A.K. Bousfield PH [T7j) and verifies the relation M = C(S(M)), 
for all ground rings K. 
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1.2.7. Remarks. The adjunction morphism e(F) : S(C(F)) — > 
F is supplied by the evaluation morphism 

Hom F (TW, F) ® K® r -> 

In positive characteristic, there are (polynomial) functors F G F such 
that e : S(C(F)) — > F is not an isomorphism. Here is a significant 
example. We replace coinvariants by invariants in the definition of 
the functor S r (M,V) = (M(r) ® V® r )x r - We consider the functor 
r r (M) : KMod -> KMod such that T r (M, V) = (M(r) ® \/® r ) s '\ We 
have a canonical isomorphism M(r) — > C(r r (M))(r). One may prove 
that the adjunction augmentation e(T r (M)) : S r {M) — > r r (M) is 
identified with the norm map, which is not an isomorphism in general. 

In characteristic 0, all polynomials functors have the form F = 
S(M) and such phenomena do not occur (cf. I. Macdonald |51j). 

We mention the following properties of the cross-effect functor C : 
T -> M: 

1.2.8. Proposition. We have the relations C(F © G) = C(F) © 
C(G) andC(F®G) = C(F)®C(G). In addition, if the ground ringK 
is an infinite field, then we have the relation C{FoG) = C(F) oC(G). 

We just refer to L. Piriou |64| for a proof of the relation C(F ® 
G) = C{F) ® C{G). The relation C{F o G) = C{F) o C{G) holds in 
full generality if we consider the homogeneous cross effect C(F)(r) = 
Homp(TM,F). 

1.2.9. Operads. We define an operad P to be a monoid in the 
category of S*-modules M. together with the composition product o : 
M. x A4 — > M.. According to this definition, an operad consists of a 
£*-module P G M. equipped with a product \i : PoP — > P and a unit 
1] : I —>■ P that verify the classical associativity and unit relations, as 
in the definition of a monad structure (see paragraph II. 1.2I) . 

We observe that this definition, borrowed from |29| E. Getzler and 
J. Jones] and |79l V. Smirnov], agrees with the classical one, because 
of the following result which is an immediate consequence of proposi- 
tionETl 

1.2.10. Proposition. If P is an operad (according to the definition 
of paragraph 1 1 . then the functor S(P) is a monad. 

Explicitly, the operad product /i : P o P — > P yields a morphism 

S(P) o S(P) = S(P o P) A S(P) 

that gives the functor S(P) the structure of a monad. Similarly, we 
deduce the next result from proposition 11.2.51 



1.2. COMPOSITION PRODUCTS AND OPERAD STRUCTURES 25 

1.2.11. Proposition. We assume that the ground ring IK is an 
infinite field. If S is a monad, then the H^-module C(S) is an operad. 

1.2.12. Digression: divided power functors. We observe that 
an operad P determines monads that differ from the classical one S(P). 
For this purpose, we change the definition of the functor associated to 
a X^-module. 

Suppose given a £*-module M. As in paragraph 11.2.71 we replace 
coinvariants by invariants in the definition of the functor 

S r (M, V) = (M(r)®y^) Er . 

Explicitly, we consider the functor r(M, V) = ©^L r r (M, V), such 
that 

T r (M,V) = (M(r)®V® r f r . 

We consider also the functor A(M, V) = ®™ =0 K(M,V), defined by 
the image of the norm maps (M(r) <g> V® r )^ r — > (M(r) <g> V® r )^ r . 
Consequently, we have functor morphisms 

S(M,V) -> A(M, V) -> r(M,y) 

that are not isomorphisms in general. 

Nevertheless, we prove in 12 51 ) that the following assertion holds: 

1.2.13. Lemma. We assume that N is a connected Yi^-module. In 
this situation, the composition product of T,*-modules, which is char- 
acterized by the relation S(M o N) = S(M) o S(N), satisfies also the 
identities A(M o N) = A(M) o A(N) and T(M o N) = T(M) o T(N). 

The property above does not hold if the £*-module is not con- 
nected. For instance, if we assume that A^ is a constant S^-module 
(explicitly, we assume N(0) = C and N(r) = for r > 0), then the 
associated functors are constant S(N, V) = A(N, V) = T(N, V) = 
C. Consequently, we obtain S(M, S(N, V)) = S(M,C). Clearly, 
this functor his associated to a constant £*-module M o N, which 
has M o N(0) = S(M, C) and M o N(r) = for r > 0. We ob- 
tain then A(M o N, V) = S(M, C) and T(M o N, V) = S(M,C). 
But, on the other hand, we obtain A(M, A(N, V)) = A(M,C) and 
r(M, T(N, V)) = T(M, C). Our remark follows. 

The lemma above implies the following assertions: 

1.2.14. Proposition. If P is a connected operad, then the functor 
A(P) (respectively, T(P)) is equipped with the structure of a monad. 
Furthermore, the morphisms S(P) — > A(P) — > T(P) are monad mor- 
phisms. 
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As an example, we make explicit the structure of a A(P)-algebra 
(respectively, of a T(P)-algebra) in the case of the classical operads 
P = C and P = C The next result is classical (c/. H. Cartan |19j . N. 
Roby [75]): 

1.2.15. Proposition. We assume that the ground ring IK is a field 
of characteristic p > 0. Recall that an algebra over the monad S(C) 
is an associative and commutative algebra in the classical sense. An 
algebra over the monad A(C) is an associative and commutative algebra 
such that x v = 0, for all elements x. An algebra over the monad T(C) 
is a divided power algebra. 

The next result is proved in [25] : 

1.2.16. Proposition. We assume that the ground ring IK is a field 
of characteristic p > 0. Recall that an algebra over the monad S(£) is 
a Lie algebra Q together with a Lie bracket [—,—]: Q <g> Q — > Q such 
that [x,y] = —[y,x], for allx,y G Q. An algebra over the monad A(£) 
is a Lie algebra Q together with a Lie bracket [— , —\:Q®Q — > Q such 
that [x,x] = 0. An algebra over the monad T(C) is a restricted Lie 
algebra Q . 

1.2.17. Cooperads. The structure of a cooperad is essentially 
dual to the structure of an operad. We consider such structures in 
chapters 01 and El 

To be precise, we define a cooperad D to be a E^-module equipped 
with a coproduct v : D — > D o D and with a counit e : D — > / that 
verify the classical coassociativity and counit relations. 

We assume in general that D is a connected £*-module. In this 
case, we deduce from lemma 11.2.131 that the functor 

oo 

F(D,V) = 0( J D(r)®V^ r ) Er 

r=0 

is equipped with the structure of a comonad. Explicitly, the cooperad 
coproduct induces a morphism 

T(D) A T(D oD)- T(D) o T(D). 

We define a D-coalgebra to be a coalgebra over the monad T(D). Ex- 
plicitly, a D-coalgebra is a IK-module B together with a coproduct 
p : B — > T(D,B) that verify natural coassociativity and counit rela- 
tions. 

We consider the dual £*-module of a cooperad D y (cf. paxa,- 
graph IT~2~T]) . We have the following results: 



1.3. THE COMPOSITION PRODUCT OF SYMMETRIC MODULES 27 

1.2.18. Proposition. If D is a cooperad, then the dual sequence 
D{r) y is equipped with the structure of an operad. Moreover, the dual 
WL-module of a D-coalgebra B v is equipped with the structure of a D v - 
algebra. 

Dually, we are given a connected operad P. We assume that the 
sequence P{r) consists of finitely generated projective K-modules. In 
this case, the dual sequence P(r) v is equipped with the structure of a 
cooperad. Moreover, if A is a finitely generated projective K-module, 
then the dual K-module A v is equipped with the structure of a P v - 
coalgebra. 

As an example, a coalgebra over the dual cooperad of the commu- 
tative operad C y is nothing but a nilpotent cocommutative and coas- 
sociative coalgebra B. (The iterated coproduct A r (b) £ B® r of a given 
element b £ B is supposed to vanish for large r £ N.) 

The results of proposition 11.2.181 are consequences of the following 
lemma (proved in section [T~3*|) : 

1.2.19. Lemma. We are given H^-modules M and N . We have a 
natural morphism M v o iV v — > (Mo N) v , which is an isomorphism 
provided that N is connected and the sequences M(r) and N(r) consist 
of finitely generated projective K-modules. 

We deduce these assertions from lemma 11.3.91 about the expansion 
of the composition product of £*-modules. 

1.3. The composition product of symmetric modules 

We define explicitly the composition product of £*-modules in this 
section. We deduce the nice properties of this operation from the ob- 
servation 11.3.81 and from the expansion given in lemma 11.3.91 

1.3.1. Indexing by finite sets. Suppose given a E^-module M. 
As in paragraph 11.1.81 we define a functor on the category of finite sets 
and bijections / h-> M(I) such that M(r) = M({1, . . . , r}). 

We consider the module M(I) = ©^..n r .-j^jM(r)/ = (as in the 
construction of paragraph ll.l.8j) . The sum ranges over bijections : 
{1, . . . , r} — > /. Hence, an element of M(I) consists of a pair (x, 
where x £ M(r) and z* : {1, . . . , r} — > I. We set (w*(x),i*) = (x, i w u)) 
for any permutation w £ S r . We recall that : {l,...,r} — > / 

denotes the composite of the bijection z* : {1, . . . ,r} — > I with the 
permutation w : {1, . . . , r} — > {1, . . . , r}. 

A bijection induces a reindexing morphism u* : M( J) — > 

M(J'). Accordingly, the collection M(J) defines a functor on the cate- 
gory of finite sets and bijections. We have clearly the relation M(r) = 
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M({1, . . . , r}). Furthermore, the morphisms w* : M({l,...,r}) — > 
M({1, . . . , r}) associated to permutations w : {1, . . . , r} — > {1, . . . , r} 
give the action of the symmetric group on M(r). 

1.3.2. The coend definition of the functor associated to 
a E*-module. Similarly, for a given K-module V, the tensor powers 
r i— > \/® r extends to a contravariant functor 7 i— > V® 7 on the category of 
finite sets and bijections. To be explicit, an element of V® 1 is equivalent 
to a tensor v^® - ■ -®v ir G V® - ■ -®V. The morphism u* : V® 1 ' — > V 07 
induced by a bijection u : I I' verifies the relation <8> • • • <8> 
^j.) = w h <g) • • • <g) tu ir , where = i> u (i fc ). 

The functor 5(M) : KMod -> KMod agrees with the coend 

5(M, V) = J^M{I)®V^. 

The elements of this coend are represented by tensors x <g> (i^ <8> • • ■ ® 
Ui r ) e M(I) <g> V® 7 , together with relations 

u*(x) (g> (uj'j ® • • • <g) Ujj.) = rr ® ® • • • <g) Uj/.), 

which generalize the invariance relations of the module of coinvariants. 

1.3.3. The tensor product of X^-modules. We define the ten- 
sor product M (£)N oi E^-modules M and N. We consider the functors 
on finite sets associated to M and N. We set 

(M <g> N)(n) = M(J) <g> N(J). 

The sum ranges over ordered pairs of sets (/, J) such that I II J = 
{l,...,n}. 

We have a symmetry isomorphism 

c(M, N):M(g)N -> iV ® M 

defined componentwise by the symmetry isomorphism of K-modules 
M(J) <g> 7V(J) -> N(J) <g> M(J). Clearly, the ^-module leM such 
that 

1(r)= K lfr = 0, 
I 0, otherwise, 

satifies the unit relations M®1 = M = 1® M. 

The next result is a straighforward consequence of the coend defi- 
nition of the functor associated to a S^-module. 
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1.3.4. LEMMA. The £* -module M (g) iV defined in the paragraph 
above, verifies the relation S(M £g> N) = S(M) ® S(N). Furthermore, 
the symmetry isomorphism of H^-modules c(M, N) : M <g> iV — > N (g) 
M corresponds to the symmetry isomorphism of functors c(M, N) : 
S(M) <g> S(N) -> S(iV) <g> S'(M). Explicitly, the diagram 

c(M,N) 

S(M <g> iV) — — S(iV ® M) 



5(M) ® 5(iV) «^ 5 (iV) ® S(M) 
zs commutative. 

1.3.5. The composition product of £*-modules. We define 
of the composition product MoJVof £*-modules M and N. We give 
E. Getzler, J. Jones and V. Smirnov credit for the introduction of the 
composition product in the context of operads (cf. E. Getzler and J. 
Jones |29j . V. Smirnov |79j). but this operation is also related to the 
plethysm in combinatorial representation theory (cf. I. Macdonald [51J, 
see also A. Joyal [40j). 

We follow the construction of |24j and |25j . We observe that the 
tensor power of a S^-module N® r is endowed with an action of the 
symmetric group E r , because the tensor product of £*-modules has a 
symmetry isomorphism. Accordingly, the S n -modules N® r (n) have an 
external E r -action. We set 

oo 

(M o N)(n) = 0(M(r) <g> N® r {n))^. 

r=0 

The next assertion is a straighforward consequence of this definition: 

1.3.6. Lemma. The H^-module MoN defined in the paragraph above 
verifies the relation S(M o N) = S(M) o S(N). 

Explicitly, we have a sequence of immediate identities: 

oo 

S(M, S{N, V)) = (M(r) ® S(N, Vf 

r=0 

oo 

= @(M(r)®S{N® r ,V) 

r=0 

oo 

= 5 (0(M(r) ® ^ r ) Sr > F ) = S ( M ° ^ 

r=0 
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1.3.7. On the tensor power of a £*-module. We need more 
insights in the structure of a composite E*-module M o N. Therefore, 
for our purposes, we make the expansion of a tensor power N® r more 
explicit. We have readily 

N* r ({l,...,n})= N(J l )®---®N(J r ). 

(Ji,...,j r ) 

This sum ranges over r-tuples of sets ( Ji, . . . , J r ) such that J\ II • • • II 
J r = {1, . . . ,n}. Suppose given a permutation w G S r . We observe 
that the associated morphism w* : A r ® r — > N® r permutes the sum- 
mands N( Ji) <g) • • • <g) JV( J r ) in the expansion of N® r . Precisely, a tensor 
Hi <S> • • • <S> y r £ N(Ji) <g> ■ ■ ■ <g> N(J r ) is mapped to y^i) ® • • • <g> y„,( r ) G 

iV(^(l))®"--®iV(^(r))- 

If is a connected S^-module, then this action has nice properties, 
because of the following classical result: 

1.3.8. Observation. The symmetric group S r acts freely on or- 
dered partitions J± II . . . II J r — {1, . . . , n) such that J 1; . . . , J r ^ 0. 

The discussion above leads to the following conclusion: 

1.3.9. Lemma. Let M,N be Y^^-modules. In general, the compo- 
nents of a composite ^-module M o N are given by the coinvariant 
formula 

(M(r)®iV® r (n)) Sr = { M{r)®N(J 1 )®---®N(J r )} , 

(Jl,.-,Jr) 

where we consider all r-tuples of sets (J 1; . . . , J r ) such that Ji II • • • II 
J r — {1, . . . , n}. If N is connected, then these modules have an expan- 
sion 

(M{r)®N® r {n)) Er = M(r) <g> N( J x ) ® ■ ■ ■ <g> N{ J r ), 

(Jl,.-,JrY 

which does not involve coinvariants, and which can be obtained by 
restricting the summation range to r-tuples of non-empty sets Jk = 
{jki < ■■■ < jkn k }, k = l,...,r, such that j u < j 21 < • ■ • < j r i- 

1.3.10. Composite elements. Suppose given x G M(r) and y 1 G 
N(ni), ...,y r G N(n r ). We let x(yi, ...,y r ) G (Mo N)(n) denote the 
element defined by the tensor x <8> (y\ <8> • • • <E> y r ) G M(r) <8> (JV(ni) <8> 

• • -(2)N(n r )) in the component of (MoJV)(n) associated to the canonical 
partition Ji II • • • II J r — {1, . . . , n}, where Jk = {n\ H — • + nk-i + 1 < 

• • • < n x H h n fe _i + n fc }, for fc = 1, . . . , r. 



1.3. THE COMPOSITION PRODUCT OF SYMMETRIC MODULES 31 

We observe that a tensor x(yi, . . . , y r )(vi, ■ ■ ■ , v n ) G S(M o N, V) 
associated to such an element is identified with a composite 

x( Wl ,...,w r ) G S(M, S(N, V)) 

where w k = y k (v ni+ ... +nh _ 1+1 , . . . , v ni+ ... +nk _ 1+rik ) G S(N, V). 

Therefore, the image under an operad product : P o P — > P of such 
a tensor p(qi, . . . , q r ) G (Po P)(n) agrees with the element denoted by 
p(qi, . . . , q r ) G P(n) in paragraph 11.1.41 

Proof of lemma 11.2.191 As we assume that the sequences M(r) 
and N(r) consist of finitely generated projective K-modules, we have 
a natural isomorphism 



Furthermore, as long as iV is a connected S^-module, the norm map 
provides a natural isomorphism 



because the symmetric group permutes freely the partitions (J*) in- 
volved in the sum. Hence, we obtain an isomorphism M v o iV v ^ 
(M o iV) v and the conclusion of lemma IT. 2. 191 follows. 





M(r) ® N( Ji) ® - • • ® iV( J r ) 





CHAPTER 2 



Chain complexes of modules over an operad 

2.1. Summary 

In this section, we introduce the notion of a module over an operad. 
In fact, our aim is to develop classical homological algebra techniques in 
the framework of operads. Therefore, we first generalize the definitions 
of chapter^ to the differential graded context. 

2.1.1. Chain complexes of E*-module. We consider E*-objects 
in the category of dg-modules. We assume precisely that M = M(r), 
r G N, is a sequence of dg-modules and that the symmetric group E r 
operates on M(r) by morphisms of dg-modules. If the ground ring IK is 
not a field, then we may consider E*-modules M which are projective as 
WL-modules. (More explicitly, we may assume that the sequence M(r) 
consists of projective K- modules.) If the ground ring IK is not a field 
of characteristic 0, then we may consider E*-modules M which are 
projective in the category of E* -modules. (Explicitly, a E^-module M 
is projective if the sequence M(r) consists of projective E r -modules.) 
We recall that a E*-module M is connected if M(0) = 0. 

We observe that the definition of the direct sum M©iV, of the tensor 
product M ®N and of the composition product M o N makes sense in 
any symmetric monoidal category and, in particular, in the category of 
dg-E*-modules (see section KPj) . For our purposes, we just record that 
the differential of a composite element x(yi, . . . , y r ) G Mo N(n), where 
x G M(r) and y x G N(ni),...,y r G N(n r ) (cf. paragraph ll.3.1Uj) . is 
given by the formula 

r 

5(x(y u . . . , y r )) = 5(x)(y 1} . . . , y r ) + ±x(yi, dfa), . . . , y r ). 

8=1 

2.1.2. Classical homological problems arising from func- 
tors associated to dg-E*-modules. We have also a functor 

S(M) : rf^KMod -> d^KMod 

associated to any dg-E^-module M, since the formula of paragraph ll.2.11 

S r (M)(V) = (M(r)®V® r )x r 

33 
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makes sense in the category of dg-modules. Similarly, the relations 

S{M ®N,V) = S(M, V) © S{N, V), 
S(M ® N, V) = S(M, V) ® S(N, V) 
and S(MoN,V) = S(M,S(N,V)), 

hold in any symmetric monoidal category and, in particular, in the 
category of dg-modules dg IKMod. 

Classically, one observes that the functor S(M) : dgKMod — > 
dgKMod does not preserve quasi-isomorphisms, unless M is a pro- 
jective S^-module. Similarly, the functor M i— » S(M) is additive and 
right exact, but not exact. 

We observe that the composition product of dg-£*-modules has nice 
homological properties despite these problems, because a composite 
£*-module M o N such that N is connected has a good expansion (c/. 
lemma H.3.9|) . In particular, if the ground ring IK is a field, then we 
obtain the following result: 

2.1.3. Lemma. We assume that M and N are dg-H ^-modules over 
a field IK of characteristic p > 0. If the H^-module N is connected 
(explicitly, if N(0) = 0), then we have a natural isomorphism H*(M) o 
H*(N) ~ H*(M o N). 

We analyze the differential structure of a composite S^-module Mo 
N in detail in section I2~B1 

2.1.4. Differential graded operads. Finally, the notion an op- 
erad makes sense in the category of dg-modules. In this context, the 
composition product of a dg-operad P is supposed to be a morphism 
of dg-E* -modules P o P — > P. Equivalently, we assume that a com- 
posite operation p(qi, . . . , q r ) G P(n\ + • • ■ + n r ) satisfies the derivation 
relation 

r 

5{p(qx, . . . , q r )) = 6(p)(q 1} ...,q r )+^ ■ ■ ■ > S (Qi), ■ ■ ■ > Qr)- 

i=i 

We recall that an operad is connected if P(0) = and P(l) = 1K1. 

Dually, we have a notion of a dg-cooperad, in which the coproduct 
is a morphism of dg-modules D — > D o D. 

We observe that the homology of a dg-operad H*{P) is equipped 
with the structure of a graded operad. If the ground ring IK is a field, 
then the same is true for dg-cooperads, because lemma 12.1.31 above 
allows to define a morphism 



H*(D) -> H*(D o D) ~ H*{D)°H*{D). 
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2.1.5. Right modules over an operad. A right module over 
an operad P is a £*-module L G £*Mod equipped with a morphism 
X : L o P — > L that satisfies the classical associativity relation with 
respect to the operad product p, : P o P — > P and the classical unit 
relation with respect to the monad unit r] : I — > P. Explicitly, we 
assume that the following classical diagrams commute: 



LoPoP^+LoP 



Lofi 

LoP 



and 




The category of right P-modules is denoted by ModP. 

Like an operad product, an operad action A : L o P — > L is equiv- 
alent to composition products 

L(r) <g> P(ni) <g> • • • <g> P(n r ) -> L(ni H h ra r ), 

defined for all r > 1 and all n±, . . . , n r e N. The composite element 
associated to x G L(r) and q\ G P(^i), . . . ,q r G P(n r ) is denoted by 
a;(gi, . . . , q r ) G + • • • + n r ). There is also a partial composition 
product such that x o i q = x(l, . . . , q, . . . , 1). 

In the dg-context, we assume that the operad action is given by a 
morphism of dg-modules A : L o P — > L. Accordingly, a composite 
element . . . , q r ) G L{rii + • • • + n r ) satisfies the same derivation 
relation as a composite operation in a dg-operad. 

2.1.6. Left modules over an operad. Symmetrically, a left mod- 
ule over an operad P is a S*-module R G £*Mod equipped with a left 
operad action p : P o R — > P. We observe that a P-algebra A is 
equivalent to a left P-module R such that 



P(n) 



A, if n = 0, 
0, otherwise. 

Conversely, we may consider connected left P-modules R, which have 
P(0) = 0, because connected S^-modules behave better than constant 
modules in regard to homological constructions. The category of left 
P-modules is denoted by PMod. The category of connected left P- 
modules is denoted by PMod . 

A left operad action is equivalent to composition products 

P(r) <g) R(ni) <S> ■ ■ ■ <S> R(n r ) -> P(ni H h n r ) 

defined for all r > 1 and all ni, . . . ,n r G N. The composite element 
associated to p G P(r) and yi G P(^-i), ■ ■ ■ ,y r G R(n r ) is denoted by 



30 



2. CHAIN COMPLEXES OF MODULES OVER AN OPERAD 



p(yi, . . . , y r ) G R(ni + • • - + n r ). In the dg-context, a composite element 
p(yi, . . . ,y r ) G i2(ni + • ■ ■ + ?v) satisfies the same derivation relation 
composite operation in a dg-operad. 
A bimodule over an operad P is a E^-module L G £*Mod equipped 
with both a right and left P-module structure such that the right and 
left operad actions commute. This notion of a bimodule agrees with the 
notion introduced by M. Kapranov and Y. Manin in |42j . but differs 
from a notion of a bimodule introduced by M. Markl in |57j . In fact, the 
P-bimodules in Markl's sense are abelian group objects in the relative 
category of operads over P (c/. 24\) and form an abelian category 
unlike the P-bimodules in our sense. These notions of bimodules are 
also considered (in a more general framework) by H. Baues, M. Jibladze 
and A. Tonks in 

2.1.7. Relative composition products. The relative composi- 
tion product L o P R is similar to the classical tensor product over an 
associative algebra. Explicitly, we are given a right P-module L and a 
left P-module R. The relative composition product L o P R is defined 
by the cokernel 

AoR 

LoPoR t L o R >-Lo P R. 

Lop 

We have P o P R = R and L o P P = L. More generally, in case of 
a free right P-module L = M o P (see paragraph 12.1.101 below), we 
obtain (M oP)o P R = MoR. Similarly, if R = P o M, then we obtain 
L o P (P o M) = L o M. 

2.1.8. Extension and restriction functors. Suppose given an 
operad morphism <fi : P — > P' . In this situation, we have a restriction 
functor (p l : ModP' — > ModP, since the composite 

L' o P ^ L'oP' ^ V 

provides any right P'-module V with a right P-action. We have also an 
induction functor <ft\ : ModP — > ModP' together with an adjunction 
relation 

Hom ModP /(0 ! L,i: / ) = Hom Mo dp(^,0 ! P / )- 

Explicitly, the morphism : P — ► P' gives the operad P' the structure 
of a left P-module. One verifies easily that the right P'-module 4>\(L) is 
represented by the relative composition product <p\(L) = L o P P'. Fur- 
thermore, the adjunction unit rj(L) : L — > ! (0;(L)) can be identified 
with the morphism Lo P <fi: Lo P P^ L o P P'. 
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Symmetrically, for left modules over an operad, we have a restric- 
tion functor (j)- : P'Mod — > PMod and an extension functor (j>\ : 
PMod — > P'Mod given by the relative composition product <fi\{R) = 
P' o P R. These functors verify the adjunction relation 

HoHlp/ M od(0!P, R') = Hom PM od(P, 4>'R')- 

The adjunction unit 1](R) : L — > <p l (<f)\(R)) is identified with the mor- 
phism cf) o P R : P o P R — >• P' o P R. 

2.1.9. Indecomposable quotients. Suppose P is an augmented 
operad, so that we are given an operad morphism e : P — > I. In 
this case, the restriction functor e : Mod/ — > ModP provides any 
E*-module with the structure of a right P-module, because any 
module is endowed with a right action of the identity operad. The 
relative composition product L = L o P I is called the indecomposable 
quotient of L. The adjunction relation reads 

Hom StM od(^, M) = Hom Mo dp(£,M). 

The adjunction unit is identified with the morphism Lo P e:Lo P P — > 
L o P L This morphism is clearly surjective. 

Symmetrically, the indecomposable quotient of a left P-module is 
defined by the relative composition product R = I o P R. We have an 
adjunction relation 

Hom SiMod (P, M) = Hom PMod (P,M). 

The adjunction unit is identified with the morphism eo P R: Po P R —>■ 
I o P R and is clearly surjective. 

The relative composition product of dg-modules L o P R is a dg-S*- 
module. But, as in the classical context of modules over an associative 
algebra, we observe that the functor — o P R : ModP — > E^Mod does 
not preserve all quasi-isomorphisms of right P-modules <f> : L L'. 
Similarly, the functor L o P — : PMod — > £*Mod, associated to a 
right P-module L, does not preserve all quasi-isomorphisms of left P- 
modules ip : R — > R' . We introduce a notion of a quasi- free right 
P-module (see paragraph 12 . 1 . 1 1]) for which these properties hold (see 
theorems 12.1.131 and I2.1.14J1 . We define also the symmetric notion of a 
quasi-free left P-module (see paragraph 12 . 1 . 1 2]) . 

2.1.10. Free modules over an operad. We observe that the 
composite £*-module L = M o P defines a free object in the category 
of right P-modules. Precisely, the operad product induces a morphism 
M o n : M o P o P — > M o P which gives L = M o P the structure 
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of a right P-module and the operad unit induces a morphism of E*- 
modules M o rj : M — > MoP that satisfies the classical universal 
property. Explicitly, a morphism : M — *> l! , where V is a right 
P-module, has a unique extension 

M Lf 




MoP 

such that <p : M o P — > P is a morphism of right P-modules. Equiva- 
lently, we have an adjunction relation 

Hom M odp(M o P, U) = Hom s ,Mod(M, U). 

In regard to the expansion of a composite E*-module (see lemma fT.3.9|) . 
the universal morphism M ot] : M — > MoP identifies x G M(r) with 
the composite element x(l, . . . , 1) G M o P. 

Suppose P is an augmented operad. In that case, the augmentation 
morphism induces a morphism of S^-modules Moe: MoP — > M and 
gives a canonical retraction of the universal morphism M o r\ : M — > 
MoP. On the other hand, the adjunction relation implies immediately 
that the E^-module M is isomorphic to the indecomposable quotient 
L = (MoP) op J. One observes that the morphism Moe : MoP —>■ M 
is identified with the canonical surjection L — > L. 

Symmetrically, the composite S*-module R = P o N represents the 
free left P-module generated by iV. The operad action is induced by 
the operad product. The operad unit induces a canonical morphism 
rj o N : N — > P o N which identifies an element x G N(n) with the 
composite element l(x) G PoN(n). If P is an augmented operad, then 
we have a morphism e o N : P o N N which identifies the module 
iV with the indecomposable quotient R = I o P (P o N) . 

2.1.11. Quasi-free right P-modules. In the dg-context, a free 
right P-module is also realized by a composite L = M o P, where M 
is a dg-£*-module. The differential of L is the canonical differential 
of the composite dg-£* -module L = M o P. The canonical inclusion 
M —>■ M o P which identifies an element x G M(r) with a composite 
a;(l, . . . , 1) G MoP(r) is a morphism of dg-£*-modules. The canonical 
projection MoP — > M is also a morphism of dg-£*-modules. Hence, 
the indecomposable quotient of the free right P-module L = M o P is 
isomorphic to M as a dg-£*-module. 

A quasi-free right P-module L is a dg-S*-module such that L = 
MoP, but whose differential, denoted by <5# : M o P — > MoP, differs 
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from the canonical differential of a free right P- module (which is still 
denoted by S : M o P — > Mo?). We have explicitly 5g = 5 + dg, where 
dg : M o P — > M o P is a certain homogeneous morphism of degree 
— 1. We assume 

d e (x(q 1: q r )) = d e (x)(q u q r ), 
so that So : M o P — > M o P satisfies the derivation relation 

r 

5 e (x(q u . . . , q r )) = 5g(x)(q 1 , q r ) + ±x(9i» . . . , <5($), . . . , g r ). 

i=i 

In addition, we assume the relation 5d§ + dg5 + rfg 2 = (because this 
equation is equivalent to the identity 5g 2 = 0). 

We observe that the morphism d e : M o P — > MoPis determined 
by its restriction to M C MoP. Consequently, the inclusion morphism 
M — > M o P is not a morphism of dg-modules as long as de is non 
zero. But, the canonical projection M o P — > M may be a morphism 
of dg-modules provided that the composite 

MoP^MoP->M 

vanishes. In general, we assume that this property holds, because, in 
this situation, the dg-module M can be identified with the indecom- 
posable quotient of L = M o P. 

2.1.12. Quasi-free left P-modules. Symmetrically, a composite 
R = P o N, where iV is a dg-S^-module, is a free object in the category 
of dg-left P-modules. A quasi-free left P-module R is a dg-S^-module 
such that R = P o N, but whose differential, denoted by 5$ : P o TV — > 
PoN, differs from the canonical differential of a free left P-module (still 
denoted byc^PoiV — > PoN). We still assume 8q = 5 + dg, where 
dg : P o N — > PoiVisa certain homogeneous morphism of degree — 1. 
In the case of left modules, the derivation relation is equivalent to the 
equation 

r 

de(p(yi, ...,y r )) = Y^ ±p(vi> • • • > MVi)^ ■ ■ ■ , Vr) 
i=i 

for all p G P(r) and y\ E P o N(rii), . . . ,y r E P o N(n r ). We observe 
that the morphism dg : PoN — > PoN is determined by its restriction 
to iV C P o TV. 

The inclusion morphism iV — > P o is not a morphism of dg- 
modules as long as dg is non zero. But, the canonical projection 
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P o N — > N may be a morphism of dg-modules provided that the 
composite 

PoN ^ PoN -> N 

vanishes. In general, we assume that this property holds, so that the 
dg-module N can be identified with the indecomposable quotient of 
R = PoN. 

We prove the next theorems in section EIU 

2.1.13. Theorem. Let P be a connected dg-operad. 

We assume that (f) : L — ► V is a quasi-isomorphism of quasi-free 
right P -modules. We have explicitly L = L o P (respectively, V = 
V o P). If the ground ring K is not a field, then we assume in addition 
that the operad P and the lu^-module L (respectively, V ) are projective 
as "K-modules . The induced morphism <po P R : Lo P R — > L'o P R, where 
R is any connected left P -module (which is projective as a "K-module) , 
is also a quasi-isomorphism. 

We assume that ip : R — > R' is a quasi-isomorphism of connected 
quasi-free left P -modules. We have explicitly R = P o R (respectively, 
R' — P o R'), where R{0) = (respectively, R'(0) = 0). If the ground 
ring IK is not a field, then we assume in addition that the Y^^-module R 
(respectively, R') is projective as a "K-module. The induced morphism 
Lopip: LopR —>■ L o P R' , where L is any right P -module, is also a 
quasi-isomorphism. 

2.1.14. Theorem. Let P be a connected dg-operad. 

We assume that L is a quasi-free right P -module. We have explicitly 
L = L o P. The functor L o P — : dg PMod — ► dg E*Mod preserves all 
quasi-isomorphisms of connected left P -modules ip : R — > R' (provided 
R and R' are projective as K-modules). 

Symmetrically, we assume that R is a connected quasi-free left P- 
module. We have explicitly R = P o R, where R(0) = 0. If the 
ground ring K is not a field, then we assume in addition that the 
Yj^-module R is projective as a K-module. The functor — o P R : 
dg ModP — > dg S^Mod preserves all quasi-isomorphisms of right P- 
modules (f) : L —> V . 

We deduce the main results of this article from the next theorems 
(proved in section I23|) which are generalizations of classical comparison 
theorems (cf. H. Cartan |19| Exposes 2-3], J. McCleary |62[ Chapter 
3], E.G. Zeeman |87j ) in the context of operads. 

2.1.15. Theorem. We are given a morphism of connected dg-ope- 
rads ip : P — > P' . We consider a morphism of right P -modules : 
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L — > L' . We assume L (respectively, L' ) is a quasi-free module over 
P (respectively, P'). We have precisely L = L o P (respectively, L' = 
V o P'J. We equip the dg-'E^-module V with the structure of a right 
P-module by restriction of structure. If the ground ring K is not a 
field, then we assume in addition that the operad P (respectively, P' ) 
and the T.^-module L (respectively, L') are projective as K-modules. 

We identify the ^-module L (respectively, L' ) with the indecom- 
posable quotient of L (respectively, V). Hence, the H^-modules L and 
L' are equipped with a natural differential and we have an induced mor- 
phism of dg-T^x-modules <j> : Z — > L' . 

a) If the morphisms ip : P — > P' and : Z — > L' are quasi- 
isomorphisms, then so is <p : L — > V . 

b) If the morphisms ip : P — > P' and <fi : L — > V are quasi- 
isomorphisms, then so is <f> : L — > L' . 

c) We assume in addition Z(0) = L'(0) = and Z(l) = Z'(l) = K. 
If the morphisms : L — > I! and <f> : Z — > L' are quasi-isomorphisms, 
then so is ip : P — > P' . 

2.1.16. Theorem. We are given a morphism of connected dg-ope- 
rads <p : P — > P' . We consider a morphism of left P -modules ip : 
R — > R! . We assume R = PoR (respectively, R' = P o R! ') is a quasi- 
free module over P (respectively, P') such that R(0) = (respectively, 
R'(0) = 0). We equip the dg-Y^^-module R' with the structure of a left 
P-module by restriction of structure. If the ground ring K is not afield, 
then we assume in addition that the Y>*-module R (respectively, R!) is 
projective as a K-module. 

We identify the T.^-module R (respectively, R!) with the indecom- 
posable quotient of R (respectively, R'). Hence, the H^-modules R and 
R! are equipped with a natural differential and we have an induced mor- 
phism of dg-T^x-modules : R R! . 

a) If the morphisms <p : P — > P' and ip : R — > R! are quasi- 
isomorphisms, then so is <p : R — > R' . 

b) If the morphisms <p : P — > P' and ip : R —> R f are quasi- 
isomorphisms, then so is ijj : R — > R! . 

c) We assume in addition R(l) = R'iX) = K. // the morphisms 
■ip : R — > R' and ip : R —> R' are quasi-isomorphisms, then so is 
<p:P -> P'. 

2.2. Digression: model categories of modules over an operad 

We interpret the comparison theorems above within the language 
of model categories. In fact, we would like to point out that our results 
are stronger than the assertions which one expects from classical model 



42 



2. CHAIN COMPLEXES OF MODULES OVER AN OPERAD 



structures. First, we mention the next statements, which are similar 
to classical results about modules over an associative algebra (cf. W. 
Dwyer and J. Spalinski I21j . I. Gelfand and Y. Manin |27j . M. Hovey 

2.2.1. Theorem. Let P be a connected dg-operad. 

The category of dg-right P -modules dgModP is endowed with the 
structure of a model category in which a weak- equivalence is a quasi- 
isomorphism of right P-modules. A fibration is a morphism of right 
P -modules which is surjective in degree * > 0. A cofibration is a mor- 
phism of right P-modules which has the left lifting property with respect 
to fibrations. 

The category of connected dg-left P-modules dg PModo is endowed 
with the structure of a model category in which a weak- equivalence is 
a quasi-isomorphism of left P-modules. A fibration is a morphism of 
left P-modules which is surjective in degree * > 0. A cofibration is 
a morphism of left P-modules which has the left lifting property with 
respect to fibrations. 

In case of a connected operad P, the K-module is the initial 
object in the category of right P-modules and in the category of left P- 
modules. We recall that a right P-module L (respectively, a connected 
left P-module R) is a cofibrant object if the initial morphism — > L 
(respectively, — > R) is a cofibration. 

2.2.2. Lemma. A cofibrant object in the category of dg-right P- 
modules is a retract of a quasi-free module F = M o P such that M is 
a complex of projective H^-modules. 

A cofibrant object in the category of dg-left P-modules is a retract 
of a quasi-free module F = PoN such that N is a complex of projective 
H^-modules. 

2.2.3. Model structures for algebras over an operad. In gen- 
eral, the definition of theorem 12.2.11 does not provide the category of 
all dg-left P-modules dg PMod with a model structure. We observe 
precisely that the category of dg-left P-modules dg PMod possesses 
a model structure if and only if so does the category of P-algebras 
dg PAlg. Here are a few indications. 

We consider the dg-K-module C = Ke © Kfe such that |6| = 0, 
|e| = 1 and 5(e) = b. On one hand, the free algebra F = S(P,C) 
has the left lifting property with respect to all surjective morphisms of 
P-algebras. On the other hand, the functor S(P, — ) does not preserves 
quasi-isomorphisms in general. Accordingly, the free algebra S(P, C) 
is not acyclic. Therefore, we conclude that the category of all dg-left 
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P-modules dg PMod is not equipped with the structure of a model 
category in general. We refer to V. Hinich [38] and M. Spitzweck |77j 
for a discussion about such assertions. 

We recall that a P-algebra A is equivalent to a left P-module R 
which has P(0) = A and R(n) = for n > 0. We identify the dg-IK- 
module C with the dg-£*-module N which has N(0) = C and N(n) = 
for n > 0. We have (Po jV)(0) = S(P, C) and (PoN)(n) = for n > 0. 
Therefore, the free module F = P o N is acyclic if and only if the free 
algebra S(P, C) is so. On the other hand, the free module F = P o N 
has the left lifting property with respect to all surjective morphisms of 
left P-modules. We conclude that the category of all dg-left P-modules 
dg PMod is not equipped with the structure of a model category in 
general. 

2.2.4. Derived functors and quasi-free resolutions. In posi- 
tive characteristic, the representations of the symmetric groups are not 
all projective objects. Therefore, the quasi-free modules over an operad 
are not all cofibrant objects. 

A cofibrant resolution of a right P-module L consists of a cofibrant 
module F together with a surjective quasi-isomorphism F ^ L. A 
quasi-free resolution of L consists of a quasi-free module V = M' o P 
together with a surjective quasi-isomorphism L' ^ L. If the ground 
ring K is not a field, then we consider ~K-projective quasi-free resolutions 
in which the E*-module M' is supposed to be projective as a K-module. 
Any right P-module L has a cofibrant resolution F ^ L such that F is 
a quasi-free right P-module. We have explicitly F = MoP, where M is 
a complex of projective E^-modules. A cofibrant resolution is connected 
to any quasi-free resolution by a quasi-isomorphism F — > L', because 
the left lifting property provides the following diagram with a fill in 
morphism 



V 




F >■ L 



We have similar observations for left P-modules. 

The functor — o P R ; dgModP — > dg £*Mod does not preserve 
quasi-isomorphism of right P-modules. Therefore, we introduce the left 
derived functor of the relative composition product — Op R. We replace 
a right P-module L by a cofibrant resolution F and we consider the 
composition product F o P R. We have by definition L R = F o P R. 
In general, the dg-module L op R does not depend on the choice of 



44 



2. CHAIN COMPLEXES OF MODULES OVER AN OPERAD 



a cofibrant resolution (up to quasi-isomorphism). In our context, we 
obtain the following stronger result: 

2.2.5. Proposition. Suppose given a connected dg-operad P, a 
right P-module L and a connected left P-module R. The relative com- 
position product L' o P R ; where V is any "K-projective quasi-free resolu- 
tion of L, is a representative of the derived composition product LopR. 
The relative composition product Lo P R' ; where R' is any K-projective 
quasi-free resolution of R, is also equivalent to the derived composition 
product LopR. 

Proof. We observe in paragraph 12.2.41 that the quasi-free module 
V is connected to a cofibrant resolution of L by a quasi-isomorphism 
of right P-modules F L'. We deduce from theorem 12.1.131 that 
the induced morphism F o P R —>■ L' o P R is also a quasi-isomorphism. 
Therefore, we conclude that the composition product L' o P R is equiv- 
alent to Lop R = FopR. 

In addition, if R' is a K-projective quasi-free resolution of R, then 
theorem 12.1.141 provides a zig-zag of quasi-isomorphisms 

Lo P R' A ll o P Rf ^ L' o P R. 

As a consequence, the composition product L o P R' is also equivalent 
to LopR. 



2.2.6. Remark. We would like to point out that the theorems of 
section 12.11 could be deduced from non-classical model structures. For 
instance, we consider the category of right modules over an operad 
P. We still assume that a morphism of right P-modules <fi : L — > L' 
is a weak-equivalence (respectively, a fibration) if : L — > L' is a 
weak-equivalence (respectively, a fibration) in the category of dg-E*- 
modules, but we modify the definition of a fibration in the category of 
dg-£*-modules. 

To be explicit, we equip the category of dg-S^-modules with the 
model structure in which weak-equivalences are quasi-isomorphisms 
and cofibrations are injective morphisms. In this context, a fibration 
of dg-£*-modules is a morphism of dg-£*-modules which has the right- 
lifting property with respect to acyclic cofibrations. 

This definition makes all quasi-free modules cofibrant objects. 
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2.3. On composite symmetric modules in the differential 

graded framework 

In this section, we analyze the homology of composite £*-modules. 
We deduce our results from the nice expansion of the composition prod- 
uct given in lemma IT. 3. 91 

2.3.1. The differential structure of a composite £*-module. 

We observe that a composite dg-E^-module M o N forms a bicomplex. 
Precisely, the bidegree of an element 

x{y u ...,y r ) e (M o N)(n), 

such that x ®y\ <8> ■ ■ • ®y r € M^(r) ®N ei {n\) <8> • • ■ <S) N ei (n r ) , is defined 

by (s, t) — (d, ei + h e r ). The horizontal differential 5h '■ M o N — > 

M o N is induced by the differential of M. The vertical differential 
8 V : M o N — > M o N is induced by the differential of N. We set 
explicitly 

S h (x(yi, . . .,y r )) = 5(x)(yx, ...,y r ) 

r 

and S v (x(yi, ...,y r )) = ^2 ±x(yi, S{yi), ■■■,Vr)- 

i=i 

Hence, we have clearly 

8{x{yx, . . .,y r )) = S h (x(yx, . . .,y r )) + 5 v (x(y h . . .,y r ))- 

Consequently, as recalled in paragraph 10. 81 we have a spectral sequence 
F{M oN) H*{M o N, 5) such that I\M o N) = H*{M o N, 5 V ) 
and I 2 (M o N) = H*(H*(M o N, 5 V ), 5h)- Similarly, we have a spectral 
sequence IF(MoN) => H*(MoN,5) such that II l {MoN) = H*(Mo 
N, S h ) and ll\M o N) = H*(H*(M o N, S h ), 5 V ). 

We observe also that the splitting M o N = 0^ o (M(r) <g> iV® r ) Sr 
is compatible with the bicomplex structure. Hence, the spectral se- 
quences above have natural splittings 

oo 

I r (M o N) = I r (M(r) ® iV^) Er 

r=0 

oo 

and /f(Mo^) = 0/f(M(r)®]V 8r ) Sr - 

r=0 

We go back to lemma IT. 3. 91 According to this statement, the mod- 
ules I x {M{r) ® iV® r ) Sr and JJ^M^) <g> iV® r ) Er have the following ex- 
pansions: 
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2.3.2. Fact. We assume that M is a H^-module which is projective 
as a K-module. We assume that N is a connected Yj^-module. We have 
l\M{r) ® A^) Sr = © (JWr) , M(r) ® H^N^) ® • • • ® iV(J r )). 

2.3.3. Fact. VFe Zei M 6e any H^-module. We assume that N is 
a connected Y^-module which is projective as a K-module. We have 
II\M{r) ® iV^) Sr = © (Jl) ... iJr) , H,{M(r)) ® iV(Jx) ® • • - ® N(J r ). 

2.3.4. Morphisms of composite dg-E^-modules and spec- 
tral sequences. Suppose given morphisms of dg-£*-modules <fi : M — > 
M' and ij) : N —> N'. The composite 0o?/>:MojV -> M' o N' 
is a morphism of bicomplexes. Consequently, we obtain morphisms 
of spectral sequences I r (4> o ip) : I r [M o N) — ► I r (M' o AT') and 

ltO o : jr(M o jv) -> ir(M' o at'). 

We have the following result: 

2.3.5. Lemma. We consider the morphism of spectral sequences 

J r (0 o : I r (M o N) -> J r (M' o AT'). 

Tae Tj^-modules N and N' are supposed to be connected. If the ground 
ring K zs not a /ie/d ; inen we assume in addition that all T.^-modules 
M , M' , N and N' are projective as "K-modules. 

Suppose 0* : H*(M(r)) — > f/*(M'(r)) is an isomorphism for allr G 
N such thatr < a andip* : H*(N(ri)) — > H*(N'(n)) is an isomorphism 
for all n G N suc/i taat n < b. Then, the induced morphism 

I 2 (<P o V) : I 2 (M(r) ® A^ r (n)) Er -> J 2 (M'(r) ® A^») Sr 

zs an isomorphism for all pairs (r,n) such that r < a and n < b. In 
the case r > 1, we have also an isomorphism for n = b. 

Proof. We deduce expansions of I 2 (M o AT) and J 2 (M' o AT') from 
the identity of paragraph 12.3.21 In the case r > 1 and n < b, the tensor 
product 

(M(r) ® AT® r (n)) Sr = M(r) <g> JV(Ji) ® • • • <8> JV(J r ) 

(Jl,...,Jr)' 

involves modules N(Ji) ~ N(rii) such that < n, < 6. In fact, since 
AT(0) = 0, we may assume > and the relation % + • • • + n r = n < 6 
implies rij < 6. In the case r = 1, we have 

(M(l) ® AT 01 (n)) El = M(l) ® N(n). 

Similar observations hold for the tensor product (M'(r) ® N"® r (n))y, r . 
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If the morphisms ip : N(n) — > N f (n), where n < b, are quasi- 
isomorphisms of projective K-modules, then the induced homology 
morphism 

H*(N(Ji) (8) ... (8) N(J r )) -> H^N'M <g> • • • <g> iV'(J r )) 

is an isomorphism (provided ni,...,n r < 6). If a morphism : 
M(r) — > M'{r) is a quasi-isomorphism of projective K-modules, then 
the tensor product of a graded IK-module with : M(r) — > M'{r) 
gives also a homology isomorphism. 

The lemma follows from these observations. 

We have a similar result for the second spectral sequence: 

2.3.6. LEMMA. We consider the morphism of spectral sequences 

IF ((f) o : H r (M o N) -> /r(M' o JV'). 

T/ie T,*-modules N and N' are supposed to be connected and K-projec- 
tive (if the ground ring is not a field). 

Suppose 0* : H*(M(r)) — > H*(M'(r)) is an isomorphism for all r G 
N snc/i thatr < a andip* : H*(N(ri)) — > H*(N'(n)) is an isomorphism 
for all n GN s«c/i £/ia£ n < b. Then, the induced morphism 

II 2 {(f> o V) : J 2 (M(r) <g> iV®») Sr -> J/ 2 (M'(r) <g> iV 0r (n)) Sr 

zs an isomorphism for all pairs (r,n) such that r < a and n < b. In 
the case r > 1, we have also an isomorphism for n = b. 

2.4. The spectral sequence of a quasi-free module 

In this section, we prove that a quasi-free right P-module is equip- 
ped with a natural filtration giving rise to a spectral sequence. Pre- 
cisely, we obtain the following result: 

2.4.1. Proposition. We let P be a connected dg-operad. We sup- 
pose given a quasi-free right P-module L = M o P. We assume that M 
can be identified with the indecomposable quotient of L. We consider a 
relative composition product L o P R where R is any connected left P- 
module. We have then L o P R = M o R (but the differential of L o P R 
differs from the canonical differential of the composite module M o R). 

We have a spectral sequence ofT.^-modules E r (Lo P R) =>- H*(Lo P 
R). To be precise, the component E^_ S (L o P R) of the T,*-modules 
E°(L o P R) is generated by tensors x(y±, . . . ,y r ) G (M o R)(n) such 
that x G M(r)d where d + r = s. Consequently, for fixed n G N, the 
Yj n -module E r st [L o P R)(n) lies in the quadrant (s >0,t > —n). 

The differential d° : E°(L o P R) — > E°(L o P R) is induced by 
the differential of R. The differential d l : o P R) — > E 1 ^ o P 
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R) is induced by the differential of M. Hence, the E 2 -term of the 
spectral sequence is connected to the module I 2 (M o R) introduced in 
paragraph s. 3. 11 We have precisely 

oo 

El(L o P R)(n) = 0/ s % t+r (M(r) ® it^(n)) Er . 

r=0 

In particular, if the ground ring K is a field ( of characteristic p > 0), 
then we obtain E 2 (Lo P R) = H*(M) o H*(R). 

In the case R = P, we have L o P P = L and we obtain a spectral 
sequence E r (L) — > H*(L). 

We have a symmetrical result for quasi-free left P-modules. We 
obtain precisely: 

2.4.2. Proposition. We let P be a connected dg-operad. We sup- 
pose given a connected quasi-free left P -module R = P o N. (We have 
then N(0) = 0.) We assume that N can be identified with the inde- 
composable quotient of R. We consider a relative composition product 
L o P R where L is any left P -module. We have then L o P R = L o N 
(but the differential of L o P R differs from the canonical differential of 
the composite module L o N). 

We have a spectral sequence ofT>*-modules E r (Lo P R) H*(Lo P 
R). To be precise, the component E^_ S (L o P R) of the T.^-module 
E°(Lo P R) is generated by elements x(yi, . . . ,y r ) G (LoN)(n) such that 

yi E N(ni) ei , ...,y r E N(n r ) er where (ni+ei— 1)H \-(n r +e r -l) = s. 

Consequently, for fixed n G N, the Y, n -module E' st (L o P R)(n) lies in 
the quadrant (s > 0, t > 1 — n). 

The differential d° : E°(Lo P R) — * E°(Lo P R) is induced by the dif- 
ferential of L . The differential d 1 : E 1 (Lo P R) — > E l (Lo P R) is induced 
by the differential of N. Hence, the E 2 -term of the spectral sequence is 
connected to the module II 2 (L o N) introduced in paraaraph \2.3.1\ We 
have precisely 

oo 

E 2 t (Lo P R)(n) = ($II 2 +n _ rs+r _ n {L{r) ® N^(n)h r . 

r=0 

In particular, if the ground ring K is a field ( of characteristic p > 0), 
then we obtain E 2 (Lo P R) = H*{L) o H*(N). 

The purpose of the next paragraphs is to define the spectral se- 
quence of a quasi-free right P-module. The symmetrical constructions 
for quasi-free left P-modules are omitted. 
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2.4.3. The differential of a quasi-free right P-module. We 

are given a right module L over a connected dg-operad P as in proposi- 
tion l2.4.Il We assume L is quasi-free L = MoP and is equipped with a 
differential 5g : MoP — > MoP as in the discussion of paragraph 12 . 1 . 1 ll 
We still assume that the composite 

MoP % MoP -»• M 

vanishes, so that M is identified with the indecomposable quotient 
L = L o P I . We make this assumption more explicit. We have 

oo 

(M o P)( n ) = 0(M(r) ® P^») Sr . 

r=0 

Furthermore, since P is supposed to be connected, we obtain (M(r) <g> 
P® r (n))x r = for r > n and (M(n) ® P® n (n)) Sn ~ M(n). The 
canonical projection MoP — > M is identified with the projection 
onto the summands (M(n) ® P® n (n))s n C M o P(n). 

Finally, the property above is equivalent to the relation 

d e {M{n)) C 0(M(r) ®P^(n)) Sr . 

To be precise, if d e {x) G r<m (M(r) <g> P® r (m)) Er for all x G M(m), 
then the same property holds for composite elements x(qi, . . . , g m ) G 
(M(m) ® P (gl?n (n))s m , since we have the relation 

d e (x( qi , . . . , g m )) = . . . , q m ) G 0(M(r) ® P^ r (n)) Er 

(see paragraph EHHU • 

2.4.4. The filtration of a quasi-free right P-module. We 

equip a quasi-free module with a filtration = P_i(L) C Fq(L) C 
■ • ■ C F S {L) C ■ • • C L. Explicitly, the module F S {L) C L consists of 
tensors x(qi, . . . ,q r ) G Mo P(n) such that x G M(r)<j together with 
<i + r < s. 

A homogeneous component E® t (L) = F s (L) s+t / F s _i(L) s+t can be 
identified to a submodule of M o P. To be more precise, we have a 
natural splitting M o P = ® st E® t {L) determined by the bigrading of 
a composite dg-E*-module introduced in paragraph 12.3.11 Explicitly, 
by definition of the filtration, an element x(q\, . . . , q r ) G (M o P)(n), 
such that x <S> qi <S> • • ■ <8> q r G M{r)d ® P{n\) ei ® • • • ® P(n r ) er , belongs 
to the module E^ t (L(n)), where s = d + r and £ = ei + • • • + e r — r. 
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Hence, if we go back to the notation of paragraph 12. then we obtain 
the formula 

oo 

E° st (L)(n) = ll rt+r (M(r) ® P^(n)) Sr . 

r=0 

We observe that the differential Sg : M o P — > M o P preserves 
the filtration above. To be more precise, we split the canonical differ- 
ential of M o P into 5 = 8m + 8p where 5m '■ M o P — > Mo P is 
induced by the differential of M and 5p : M o P — > M o P is induced 
by the differential of P. The differential 8m (respectively, Sp) is iden- 
tified with the horizontal (respectively, vertical) differential of para- 
graph Consequently, we obtain dM(E%(L)(n)) C E®_ xt (L)(n) 

We observe that the extra component of the differential dg : M o 
P — > M o P satisfies dg(F s (L)) C F S _ 2 (L). More precisely, this prop- 
erty is verified if we assume dg(M(n)) C (& r<n (M(r) <g> P® r ) Sr . In 
fact, in this situation, the expansion of dg(x) G (M o P)(n)d-i, where 
x G M(n)d, involves elements x'(q[, . . . , q' r ) G (M o P)(n)d-i such that 
x' G M(r)# satisfies r < n — 1 and <f < \x'(q[, . . . , q' r )\ = d — 1. 

We deduce from all these observations that the filtration F S {L) C L 
gives rise to a spectral sequence E r (L) H*(L). 

2.4.5. The filtration of a relative composition product. We 

observe that the module filtration layers of a quasi-free right P-module 
are quasi- free right P-modules. We have explicitly F S (L) = F S (M) oP, 
where the module F S (M) C M consists of elements x G M(r)d such 
that d + r < s. 

Suppose given a left P-module R. We equip the relative composi- 
tion product L o P R with the induced filtration 

= o P R c F (L) o P R c ■ ■ • C F S {L) o P R c ■ ■ • C L o P R. 

Since the module F S (L) is quasi-free, we obtain F s (L)o P R = F s (M)oR. 

As in paragraph 12.4.41 we split the canonical differential of M o R 
into 5 = 5m + 8r where 5m '■ M o R M o R is induced by the 
differential of M and 5p : MoR — > MoRis induced by the differential 
of R. The differential of a composite element x(yi, . . . ,y r ) G (M o 
R)(n)d in L o P R is the sum of the terms 

5 M (x(y 1 , . . .,y r )) = 8(x)(y 1 , . . . ,y r ), 

S R (x(y 1 ,...,y r )) = y^.±x(yu . . . ,5(yi), . . . ,y r ) 

and de{x)(yi,...,y r )e(Lo P R)(n). 
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We have clearly S M (F s (M)oR) d c (F s _ 1 (M)o J R) d _ 1 , 5 R (F s (M)oR) d c 
(F S (M) o P) d _ x . Furthermore, if x(y 1: ...,y r )e (F S (M) o R)(n) d , then 
we obtain d e (x)(y 1 , . . . , y r ) G (F s _ 2 (£) o P P)(n) d _i. 

We conclude from these observations that the filtration F s (Lo P R) = 
F S (L) o P R gives rise to a spectral sequence E r (Lo P R) =>- H*(Lo P R) 
of the form stated in proposition 12.4.11 

2.4.6. Lemma. We are given a morphism of connected dg-operads 
ip : P — > P' . We assume L (respectively, L' ) is a quasi-free module 
over P ( respectively, P' ) as in proposition \2.J^.1\ We have precisely 
L = M o P (respectively, V = M' o P'). We assume that the dg-Y*- 
module M (respectively, M') can be identified with the indecomposable 
quotient of L (respectively, L') 

We consider a morphism of right P -modules <p : L — > L' . (The 
dg-Yi*-module V is equipped with the structure of a right P -module by 
restriction of structure.) Such a morphism <ft : L —>■ L' preserves the 
filtrations defined in paragraph \2.J^.J\ and gives rise to a morphism of 
spectral sequences E r ((f)) : E r (L) — > E r (L'). 

We consider the induced morphism of dg-Y, ^-modules (£>:£,—>£,', 
where L ~ M (respectively, V ~ M' ) denotes the indecomposable quo- 
tient of L (respectively, V). The morphism E°((p) : E°(L) — > E°(L') 
is identified with the composite (p o ip ; L o P — > V o P' . 

Proof. By definition of a P-module morphism, we have the for- 
mula 

(f)(x(qi, . . . , q r )) = (f)(x)(ip(q 1 ), . . . , ip(q r )), 

for all x(qi, . . . , q r ) G (M o P)(n). Therefore, we prove the relation 
4>{x) G F r+d (M' o P')(r), for x G M(r) d , and the general case follows. 

' We have (M'oP')(r) = 0Lo( M '( s )® P '^( r ))s s - Consequently, the 
expansion of 4>(x) G (M' o P')(r) d , where x G M(r) d , involves elements 
x'(q[, . . . , q' s ) G (M' o P'){r) d such that x' G M\s) d i satisfies s < r and 
d' < \x'(q[, . . . , q' s )\ = d. Hence, we conclude (p(x) G F r+d (M' o P'){r). 

We mention in paragraph 12.4.31 that the canonical projection (M' o 
P') (n) —>■ M'{n) is given by the projection onto the summand (M'(n)® 
P'® n {n))^ n of (M' o P')(n). In the expansion of <j>{x) G F n+d (M' o 
P'){n) d the elements x'(q' u . . . , q' n ,) G (M'(n') ® P'® n '(n))s n , such that 
n' < n lies in F n _i +d (M' o P'){n). Therefore, the projection of <fi{x) G 
F n+d (M' o P'){n) d onto E® +dd (L)(n) is represented by the image of 
x G M{n) d under the composite 

M(n) C (MoP)(n) ^ (M'oP')(n) -> M'(n), 
which we identify with the morphism : L — > L'. 
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We deduce the theorems 12.1.131 and 12.1.141 from the following lem- 
mas. 

2.4.7. Lemma. We assume L (respectively, V) is a quasi-free right 
P -module as in proposition 2.4- 1\ We have precisely L = MoP (respec- 



tively, V = M'oP). We assume that the dg-T^^-module M (respectively, 
M' ) is identified with the indecomposable quotient of L ( respectively, 
L'). 

We consider a relative composition product — o P R, where R is any 
connected left P-module. A morphism of right P -modules (f) : L — > V 
induces a morphism of spectral sequences E r ((p o P R) : E r (L o P R) — > 
E r (L'o P R). 

We consider the induced morphism of dg-H^-modules <f> : L — > L' , 
where L ~ M (respectively, V ~ M') denotes the indecomposable quo- 
tient of L (respectively, V). The morphism E° (</> o P R) : E°(Lo P R) — > 
E°(L' op R) is identified with the composite cj) o R : L o R — > L' o R. 

2.4.8. Lemma. We assume L is a quasi-free right P-module as in 
proposition \2.4-l\ We have precisely L = M o P. We assume that the 
dg-Yj^-module M is identified with the indecomposable quotient of L. 

A morphism of left P -modules ip : R — >• R' induces a morphism 
of spectral sequences E r (L o P ip) : E r (L o P R) — > E r (L o P R'). The 
morphism E°(L o P ip) : E°(L o P R) — > E°(L o P R') is identified with 
the composite M o ip : M o R MoR'. 

PROOF. The proofs of lemmas 12 . 4 . 71 and 12 . 4 . 8l involve similar argu- 
ments. We give some indications in the case of lemma 12.4.71 

By lemma 12.4.61 we have <p(F s (L)) C F S (L'). Consequently, the 
morphism <po P R ; L o P R — > L' o P R preserves the induced nitrations 
of the relative composition products. Therefore, we have a morphism 
of spectral sequences E r ((p o P R) : E r (L o P R) -> E r {V o P R). We 
omit the proof of the last assertion about the morphism E°(<j) o P R) : 
E°(L op R) — > E°(L' op R). We have a similar result in lemma 12.4.61 
which follows from the same observations. 

We omit to state the analogues of lemmas 12.4.61 l2~4~7l and 12.4.81 for 
left modules, because these assertions are exactly the same for left and 
right modules over an operad. 

Proof of theorem 12. 1 . 131 Suppose given a quasi-isomorphism 
of quasi-free right P-modules <fi : L ^ L' as in theorem 12.1.131 We 
consider the associated morphism of spectral sequences E r ((f) o P R) : 
E r (Lo P R) — > E r (L'opR) supplied bv lemma l2~4~71 By the comparison 
theorem 12.1.151 we have also a quasi-isomorphism : L ^* V on the 
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indecomposable quotients. Therefore, by lemma the morphism 

E°{<j) o P R) : E°(L o P R) -> E°(L' o P R), which is identified with 
the composition product cf) o R ; L o R P o P, gives rise to a 
homology isomorphism. More precisely, we deduce from lemma 12.3.51 
that the morphism E 2 (<p o P R) : E 2 (L o P R) -> E 2 (L' o P R) is an 
isomorphism. We conclude immediately that the composition product 
(f)o P R: LopR — > U op R is a quasi-isomorphism. 

The arguments are same in the symmetrical case of a composition 
product L o P ip : L o P R — > L o P R' 7 such that if) : R —> R' is a 
quasi-isomorphism of quasi-free left P-modules. 

Proof of theorem I2.1.14L Suppose given a quasi-free right P- 
module L and a quasi-isomorphism of connected left P-modules ip : 
R ^* R' as in theorem 12.1.141 We consider the associated morphism 
of spectral sequences E r (Lo P ip) ; E r (Lo P R) — > E r (Lo P R') supplied 
by lemma 12. 4. 81 By lemma 12. 3. 5( the morphism E°(L o P ip) : E°(L o P 
R) — > E°(L o P P'), which is identified with the composition product 
L o ip : L o R L o R', gives rise to a homology isomorphism. The 
conclusion follows. 

The arguments are similar in the symmetrical case of a composition 
product (f)o P R: LopR — > L'o P P, where P is a quasi- free left P- 
module. 

2.5. Proof of comparison theorems 

The purpose of this section is to give the proof of the comparison 
theorem 12.1.151 The proof of theorem 12.1.161 is similar and is omitted. 

We consider the morphism of spectral sequences E r (<j)) : E r (L) — ► 
E r (L') given by lemma l2".4.6l As mentioned in the summary, we deduce 
theorem 12 . 1 . 1 51 from a generalization of classical comparison results (cf. 
loc. cit). 

2.5.1. Proof of assertion (a). We assume tp : P 
<f> : L — > U are quasi-isomorphisms. 

In this case, we deduce from lemma 12.3.51 that E 2 (<f)) 
E 2 (L') is an isomorphism. The conclusion follows. 

2.5.2. Proof of assertion (b). We assume ip : P — > P' and 

<p : L —* V are quasi-isomorphisms. 

By proposition 12.4.11 (and because I 2 (L o P) lies in the first quad- 
rant), we obtain E 2 st {L{n)) =_0„,< r < s I 2 _ rt+r (L(r) ® P® r (n))x r ._ Since 
P is connected, we have (L(n) <S> P® n (^))s r = L{n) and (L(r) <S> 



— ► P' and 
: E\L) - 
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P' x,r (n))s r = for r > n. Consequently, in the expansion of E 2 t (L(n)), 
we assume r < n. Furthermore, we have 



ilntUHn) ® P® n (n)h r , 



H 8 - n (L{n)) if t = -n, 
0, otherwise. 



We have similar results for the module E 2 t (L'(n)). 

The following assertions are immediate consequences of these ob- 
servations. 

2.5.3. Fact. We have E 2 st (L(n)) = E 2 st (L\n)) = for all bidegrees 
(s,t) such thatt < —n. Moreover, fort = —n, we obtain E 2 _ n (L{n)) = 
H s _ n (L(n)) and E 2 _ n (L'(n)) = H s „ n (L'(n)). 

We prove by induction that the morphism <ft : L —>■ L' induces 
an isomorphism 0* : H*(L(r)) — > H*(L'(r)) for all r e N. Precisely, 
we assume that : H*(L(r)) — * H*{L'(r)) is an isomorphism in all 
degrees for r < n and in degree * < d for r = n. We prove that 

: H*(L(n)) — > H*(L'(n)) is also an isomorphism in degree * = d. 

2.5.4. Fact. Under the induction assumption, the morphism 

£ 2 (0) : E 2 t (L(n)) -> ^(L'(n)) 
is an isomorphism for all bidegrees (s, t) such that s < d + n. 

Proof. If r < n, then, by lemma 12. 3. 5| the induction assumption 
implies that the morphism 

mo^):I 2 _ rt+r (L(r)®P® r (n)h r - ll rt+r (L'(r) ® P'® r (n)) Sr 

is an isomorphism for all (s — r,t + r). If r = n, then we obtain an 
isomorphism for all bidegrees (s — n,t + n) such that s < d + n, because 
the components I 2 _ nt+n are identified with homology modules of L(n) 
and L'{n). We conclude that E 2 ((j)) : E 2 t (L(n)) -> E 2 t (L'(n)) is an 
isomorphism for all (s, t) such that s < d + n. 

2.5.5. Fact. T/ie morphism E 2 ((f)) : E 2 st (L(n)) —> E 2 t (L'(n)) is 
also an isomorphism in bidegree (s,t) = (d + n, —n). 

Proof. We borrow a classical argument. We consider the mapping 
cylinder of : L(n) — > L'(n) and the associated spectral sequence 
E r {C ( j ) ) =>- H^iCj)). We have a long exact sequence 

. - - E 2 st (L(n)) -> E 2 t (L'(n)) -> ^(Q) - £ s 2 _ u (L(n)) - ■•• 

because (£' 1 (C , 0), o? 1 ) is identified with the mapping cylinder of the 
morphism ^(0) : ^(^(n)) -> E l (L'(n)). 
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Since E 2 st {L{n)) = E 2 t (L'(n)) = for t < -n, we have E 2 st (C^) = 
for t < —n. In addition, the previous assertion implies that the modules 
Eg^Cfj)) are zero for s < d + n. Consequently, we have E^ +n _ n (C^) = 
Ed+n-n(C4>)- This module is zero since : L(n) — > L'{n) is supposed 
to be a quasi-isomorphism. 

The conclusion follows. 

We conclude from the assertion above that the morphism : 
H*(L(n)) — > H*(L'(n)) is an isomorphism in degree * = d. Hence, 
this result achieves the induction process and the proof of assertion 
(b) of the theorem. 

2.5.6. Proof of assertion (c). We assume <\> : L — ► L' and 

(f) : L — > L' are quasi-isomorphisms. 

We have E 2 t (L(n)) = 0_,< r <, Il rt+r (L(r) ® P^(n)) Sr . We as- 
sume L(0) = and L(l) = IK. Consequently, in the expansion above, 
we may assume r > 1. Moreover, for r = 1, we obtain 

/2 ^ = J# t (P(n)), ifs = l, 
5-1 * +1 |0, otherwise. 

We have similar results for the module E 2 t (L'(n)). 

The following assertions are immediate consequences of these ob- 
servations. 

2.5.7. Fact. We have E 2 t (L(n)) = E 2 t (L(n)) = for all bidegrees 
(s,t) such that s < 1. Moreover, for s = 1, we obtain Ef t (L(n)) = 
H t {P{n)) and E 2 t {L'{n)) = H t {P'{n)). 

We prove by induction that ip : P — > P' induces a homology iso- 
morphism ip* : H*(P(n)) — > H*(P'(n)) for all n G N. Precisely, we 
assume that ip* : H*(P(m)) — > H*(P'(m)) is an isomorphism in all 
degrees for m < n and in degree * < d for m = n. We prove that 
t/>* : H*(P{n)) — > H*(P'(n)) is also an isomorphism in degree * = d. 

2.5.8. Fact. Under the induction assumption, the morphism 

E 2 (<P) : £ s 2 t (L(n)) - E 2 st (L'(n)) 
is an isomorphism for all bidegrees (s,t) such that t < d. 

Proof. If r > 1, then, by lemma 12. 3. 5[ the induction assumption 
implies that the morphism 



is an isomorphism for all (s — r, i + r). If r = 1, then we obtain an 
isomorphism for all bidegrees (s — l,t + 1) such that t < d, because 
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the components I 2 _ lt+1 are identified with homology modules of L(ri) 
and L'(ra). We conclude that £ 2 (0) : E 2 st {L{n)) -> E 2 st {L'{n)) is an 
isomorphism for t < d. 

As in the proof of assertion (b), the next property follows from a 
straighforward inspection of the spectral sequence. 

2.5.9. FACT. The morphism E 2 (<p) : E 2 t (L(n)) -> E 2 t (L'(n)) is 
also an isomorphism in bidegree (s,t) = (l,d). 

We conclude from this assertion that ■?/>* : H*(P(n)) — > H*(P'(n)) 
is an isomorphism in degree * = gL Hence, the result above achieves 
the induction process and the proof of assertion (c) of the theorem. 



CHAPTER 3 



The reduced bar construction 

We recall the definition of the reduced bar construction, which is 
introduced by E. Getzler and J. Jones in |29j and by V. Ginzburg and 
M. Kapranov in |30j . 

The general bar construction (defined in chapter HJ) is a complex of 
£*-modules B(L, P, R) associated to a dg-operad P with coefficients in 
a right P-module L and a left P-module R. The reduced bar construc- 
tion is the bar construction with trivial coefficients B(P) = B(I, P, I). 

We adopt the conventions of E. Getzler and J. Jones [29 . Conse- 
quently, the bar construction B(P) is the dual module of the quasi-free 
operad denoted by C(P) in |30| V. Ginzburg and M. Kapranov]. 

3.1. Summary: quasi-free operads and reduced bar 

constructions 

3.1.1. The free operad in the dg-context. We recall the struc- 
ture of the free operad F(M) in the context of a dg-£*-module M. 
We make explicit a realization of F(M) in section 13.41 In the dg- 
context, the free operad P(M) forms a dg-operad. Equivalently, we 
have a canonical differential 5 : F(M) — > F(M) induced by the in- 
ternal differential of M. The natural splitting F(M) = 0^1 O F (r) (M) 
introduced in paragraph II . 1 . 91 is preserved by the differential. We have 
explicitly 5(P (r) (M)) C F {r) (M), for all r G N. 

Let us recall that P( )(M) = I. The inclusion / = Fr \(M) C 
F(M) gives the unit of the free operad. The projection F(M) — > 
F(o)(M) = / defines an augmentation morphism F(M) —>■ I. Ac- 
cordingly, the free operad has an augmentation ideal F(M) C F(M) 
defined by F(M) = r °° =1 F [r) (M). 

We have in addition (M) = M. The inclusion M = F (1) (M) -> 
F(M) defines the universal morphism M — > F(M). The projection 
F(M) -> F(i)(M) = M allows to identify the dg-module M with the 
indecomposable quotient of F(M). Let us observe that the indecom- 
posable quotient of a dg-operad forms a dg-£*-module. The projection 
F(M) — > Ft\\(M) = M is a morphism of chain complexes. Therefore, 
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the differential of indecomposable elements induced by the quotient 
morphism agrees with the internal differential of M. 

We observe that the free operad functor has nice homological prop- 
erties like the composition product of £*-modules. For instance, if the 
ground ring K is a field, then we obtain the following result: 

3.1.2. Proposition. We assume that M is a connected dg-E ^-mo- 
dule defined over a field K of characteristic p > 0. We have an iso- 
morphism of graded operads F(H*(M)) ~ H*(F(M)), which extends 
the natural morphism of graded E^-modules H*(M) — > H jf (F(M)) in- 
duced by the inclusion morphism M — > F(M). 

We deduce this statement from the expansion of the free operad. 
We refer to paragraph 13. 6. II for details about this result. 

3.1.3. The cofree cooperad. There is also a cofree cooperad, 
denoted by F C (M), which satisfies a classical universal property dual 
to that of a free operad. In fact, because of our definition of a cooperad 
(cf. paragraph II .2. 1 7jl . the functors F(M) and F C (M) have the same 
expansion and are isomorphic as £*-modules. In particular, we have 
a natural splitting F°(M) = ®™ =0 F£ r) (M) such that F (o)( M ) = 1 
and F ( C X) (M) = M. The projection F C (M) -> F ( C 0) (M) = I gives 
the counit of F C (M). The inclusion I = FP Q) (M) -> F C (M) gives 
a coaugmentation morphism. Accordingly, the cofree operad has a 
coaugmentation coideal F C (M) defined by F C (M) = 0^ F ( c r) (M). 

We recall that the dual S^-module D y of a cooperad D is equipped 
with the structure of an operad (cf. proposition II .2 . 1 5)) . In the case of 
a cofree cooperad D = F C (M), we obtain the following straighforward 
result: 

3.1.4. Proposition. Suppose given a E^-module M such that the 
sequence M(r) consists of finitely generated projective K-modules. We 
assume in addition M(0) = M(l) =0. In this situation, the compo- 
nents of the cofree cooperad F c (M)(r) are finitely projective K.-modules 
(and so are the components of the free operad F(M)(r) ). Furthermore, 
we have an operad isomorphism F(M y ) ~ F C (M) V which extends the 
natural morphism of "E*-modules M v — > F c (M) y dual to the canonical 
projection F C (M) M . 

3.1.5. Operad derivations. An operad derivation is a homoge- 
neous morphism d : P — » P that satisfies the identity 

r 

d(p(qi, . . . , q r )) = d(p)(q 1 , . . . , q r ) + ^ ±P(ft> • • • > • • • , Qr)- 

i=l 
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We have a dual notion for cooperads. 

As an example, the differential of a dg-operad 5 : P — > P is a 
homogeneous derivation of degree —1 such that 5 2 = 0. We observe 
that a morphism 5 + d : P — > P, where d : P — > P is a homogeneous 
derivation of degree —1, is still a derivation of P. Accordingly, the 
morphism 5 + d : P — > P defines a differential (not equivalent to the 
original one) provided we have (S + d) 2 = (or, equivalently, 5d + d5 + 
d 2 = 0). 

We consider such differentials 5 + d : P — > P in the case of a free 
operad P = F(M). In this situation, we have the following result: 

3.1.6. Lemma. Let P = F(M) be a free dg-operad. For a given 
homogeneous morphism 9 : M — > F(M), there is one and only one 
homogeneous derivation dg : F(M) — > F(M) whose restriction to M C 
P(M) agrees us'tfi : M -> P(M). Furthermore, if 6(M) C F {r) (M), 
then we have dg(Ff s \(M)) C P( r+s _i)(M) ; /or all s > 0. 

Dually, let D = F C (M) be a cofree dg-cooperad. For a given ho- 
mogeneous morphism 9 : F C (M) — » M, t/iere is one and on/y one /io- 
mogeneous coderivation dg : F C (M) F C (M) whose projection onto 
M C F(M) agrees with 9 : F C (M) — > M. Furthermore, if the mor- 
phism 9 : F C (M) — > M vanishes over components F?JM) C F C (M), 
such that s ^ r, then we have dg(FP g+r _ 1 JM)) C P^(M) ; /or all s > 0. 

We make explicit the derivation d^ : F(M) —>■ F(M) determined 
by a homogeneous morphism 9 : M — > F(M) in paragraph 13.4.71 and 
the coderivation dg : F C (M) —>■ F C (M) in paragraph 13.4.81 The proof 
of lemma 13.1.61 reduces then to straightfoward verifications (wich are 
omitted). 

3.1.7. Quasi-free operads. A quasi-free operad is a dg-operad P 
such that P = F(M), but whose differential, denoted by Sg : F(M) — > 
F(M), differs from the canonical differential of a free operad. We have 
then 5g = 5 + dg, where dg : F(M) — > F(M) is a derivation. 

By lemma 13.1.61 this derivation is determined by a homogeneous 
morphism 9 : M — > F(M). In particular, we observe that the inclusion 
morphism M — > F(M) is not a morphism of dg- modules as long as 9 : 
M — > F(M) is non zero. But, the projection morphism F(M) — > M 
is a morphism of dg-modules provided we have the relation 

*(F(M))C0F (P) (M). 

r>2 
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In this situation, the indecomposable quotient of the quasi-free operad 
P = F(M) is isomorphic to the dg-E*-module M. By lemma 13 .1.61 the 
property above holds if and only if we have 9(M) C ® r>2 F(r)(M). 

3.1.8. Quasi-cofree cooperads. Dually, a quasi-cofree cooperad 
is a dg-cooperad D such that D = F C (M), but whose differential, 
denoted by 8g : F C (M) — > F C (M), differs from the canonical dif- 
ferential of a cofree cooperad. We have then d~g = 5 + dg, where 
dg : F C (M) — > F C (M) is a coderivation. By lemma 13. 1.6[ this coderiva- 
tion is determined by a homogeneous morphism 9 : F C (M) — > M. 
Consequently, the projection morphism F C (M) — > M is not a mor- 
phism of dg-modules as long as 9 : F C (M) — ► M is non zero. But, 
the inclusion morphism M — > P C (M) is a morphism of dg-modules 
provided 9 : P C (M) -> M vanishes over P ( C 1} (M) C P C (M). 

3.1.9. The reduced bar construction. We assume that P is 
a connected dg-operad. We consider the augmentation ideal of P, 
defined by P(r) = for r = 0, 1 and P(r) = P(r) for r > 2 (see 
paragraph II. The reduced bar construction of P is a quasi-cofree 
cooperad = F C (M), such that M = SP. We recall that the 
suspension of P(r) is the dg-module such that £P(r)* = P(r)*_i (see 
paragraph I3.5.1|) . In particular, if P is a non-graded operad, then 
EP(r) has the module P(r) in degree * = 1 and vanishes in degree 
* ^ 1. 

The reduced bar construction is equipped with the canonical dif- 
ferential of the cofree cooperad 5 : P C (SP) — > P C (SP), which is in- 
duced by the internal differential of P, and with the bar differential 
(3 : P C (EP) — > P C (SP), which is determined by the operad composi- 
tion product of P. To be precise, we observe that the partial composi- 
tion products of an operad are equivalent to a homogeneous morphism 
9 : P^(SP) — > SP of degree —1. The bar differential is the coderiva- 
tion f3 = dg determined by this morphism. One proves that the bar 
differential verifies the identities f3 2 = and 8(3 + (35 = 0. We give the 
details of this construction in section 13.51 

We observe more precisely that the reduced bar construction defines 
a complex of dg-modules 

•••A B S (P) A B S ^(P) £ ... £ P (P). 

Explicitly, we consider the grading B(P) = ©^ Ps(P) such that 
B S {P) — FP S \(T]P). We recall that the internal differential verifies the 
relation 

5(P ( C S) (SP)) c P ( C S) (SP). 
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By lemma 13.1. fit we have in addition 

/5(F ( C S) (SP))CF ( ';_ 1) (SP). 
The conclusion follows. 

3.1.10. The reduced cobar construction. Dually, we assume 
that D is a connected dg-cooperad. The reduced cobar construction 
of D is a quasi-free operad B C (D) = F(M), where M = Tr l D is the 
desuspension of the coaugmentation coideal of D. 

The reduced cobar construction is equipped with the canonical dif- 
ferential of the cofree cooperad 5 : F(E _1 £)) — > F(Y I ~ 1 D), which is 
induced by the internal differential of D, and with the cobar differen- 
tial (3 : F{Yj~ 1 D) — > P(£ _1 .D), which is determined by the cooperad 
coproduct of D. We have 1 = and 5/3 + (35 = 0. 

The reduced cobar construction defines a (negatively graded) com- 
plex of dg-modules 

Bo(D) - ••• - B°_ S (D) A B°_ S _ X {D) A - 
where B C _ S (D) = F^(Tj~~ 1 C), since we have the relations 

and ^(P^E^P)) C P^E^P). 

The next proposition is a consequence of proposition 13.1.41 

3.1.11. Proposition. We assume that P is a connected operad 
such that the sequence P(r) consists of finitely generated projective K- 
modules. We claim that the cobar complex (P c (P v ),/3) is dual to the 
bar complex (B(P),j3). Accordingly, we have a natural isomorphism of 
differential graded operads P C (P V ) ~ P(P) V . 

To be precise, one observes that the natural isomorphism of propo- 
sition eh 

P C (EP) V ~ P((SP) V ) ~ p(s- 1 p v ) 

makes the differential of the bar construction B(P) dual to the differ- 
ential of the cobar construction P C (P V ). 

In the topological context, a construction of J. Boardman and R. 
Vogt, called the W -construction (cf. |15j). gives quasi-free resolutions 
for all topological operads. In the differential graded framework, one 
observes that the composite of the bar and cobar constructions plays 
the role of the iy-construction: 



62 



3. THE REDUCED BAR CONSTRUCTION 



3.1.12. Proposition (cf. V. Ginzburg and M. Kapranov, [30J). 
Suppose given a connected dg-operad P. If the ground ring K is not a 
field, then we assume that P is projective as a "K-module. We consider 
the operad morphism 

F(Z- l F c (ZP)) -> P 
induced by the canonical projection 

E~ X F C (EP) -> E~ 1 F ( C 1) (EP) 

(recall that E^P^EP) ~ P C P). This morphism defines a quasi- 
isomorphism of dg-operads 

B C (B(P)) ^ P. 

In section W7f\ we observe that this proposition, proved by V. Ginz- 
burg and M. Kapranov in loco citato, is an easy consequence of the 
comparison theorems 12.1.151 and 12.1.161 

3.2. Digression: the model category of operads 

We prove the following comparison theorem in section 13.61 

3.2.1. Theorem. We are given a morphism of dg-operads <fi : P — ► 
P' . We assume that P (respectively, P'J is a quasi-free operad P = 
F(M) (respectively, P' = F(M') ) such that M(0) = M (1) = (respec- 
tively, M'(0) = M'(l) = 0). If the ground ringK is not afield, then we 
assume in addition that M and M' are projective as K-modules. We as- 
sume that the morphism : P — > P' preserves augmentation ideals of 
free operads (explicitly, <p(F(M)) C F(M')). Furthermore, we identify 
the H^-module M (respectively, M' ) with the indecomposable quotient 
of P (respectively, P'). Hence, in this situation, the H^-modules M 
and M' are equipped with a natural differential and we have an induced 
morphism of dg-H ^-modules <p '■ M — > M'. 

The morphism of dg-operad (f) : P — > P' is a quasi-isomorphism if 
and only if the associated morphism of dg-T,^ -modules <p '■ M — > M' is 
so. 

The aim of this section is to interpret theorem 13.2.11 within the 
language of model categories. As for modules over an operad, we would 
like to point out that this result is stronger than the assertion which 
one expects from classical model structures. We quote the following 
theorem, which is similar to a classical result about the category of 
differential graded commutative algebras in characteristic (cf. D. 
Quillen [671 1551155] ). 
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3.2.2. Theorem (cf. C. Berger and I. Moerdijk [13], V. Hinich, 

[38 ). The dg-operads P which have P(0) = forms a model category. 
A weak- equivalence is a quasi-isomorphism of dg-operads. A fibration 
is a morphism of dg-operads which is surjective in degree * > 0. A cofi- 
bration is a morphism of dg-operads which has the left lifting property 
with respect to fibrations. 

3.2.3. Remark. In positive characteristic, we have to restrict our- 
self to dg-operads P such that P(0) = 0. In order to justify this remark, 
we consider a morphism P —>■ P V F(M), where P V F(M) is the co- 
product of an operad P with a free operad F(M). Such a morphism 
has the left-lifting property with respect to fibrations provided M is an 
acyclic dg-£* -module. We prove that the morphism P — > P V F(M) 
is not a weak-equivalence in general, as long as M (0) ^ 0. 

To be precise, we assume M(0) = V and M(r) = for r > 0. In 
this case, we have P V F(M) = P[V], where P[V] is the operad such 
that 

oo 

P[V] (n) = 0(P(r + n) <g> V® r )^ r 

r=0 

(cf. [24 ). As an example, in the case of the commutative operad 
P = C, the module C[V](ra) is identified with the symmetric algebra 
C[V](n) = S(V) and has a non-trivial homology. Our conclusion fol- 
lows. 

The identity operad / is the initial object in the category of dg- 
operads. We recall that a dg-operad P is a cofibrant object if the 
initial morphism / — > P is a cofibration. We have the following result: 

3.2.4. Lemma (cf. V. Hinich [38J. A cofibrant object in the cate- 
gory of dg-operads is a retract of a quasi-free operad F = F(M) such 
that the sequence M(r) consists of projective H r -modules. 

In positive characteristic, the representations of the symmetric 
groups are not all projective objects. Therefore, the quasi-free op- 
erads are not all cofibrant objects with respect to the classical model 
structure. On the other hand, there is a non-classical model structure 
which makes all quasi-free operads cofibrant objects. For that purpose, 
one can adapt the definition of paragraph 12.2.61 

3.2.5. Cofibrant and quasi-free resolutions of dg-operads. 

A cofibrant resolution of a dg-operad P consists of a cofibrant operad 
Q together with a surjective quasi-isomorphism Q — > P. A quasi-free 
resolution of P consists of a quasi-free operad Q' = F(M') together 
with a surjective quasi-isomorphism F(M') ^ P. Any operad P has 
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a cofibrant resolution Q — > L such that Q is a quasi-free operad. 
We have explicitly Q = F(M), where the sequence M(r) consists of 
projective £ r -modules. We would like to mention the following result: 

3.2.6. Proposition. Suppose given a connected dg-operad P. If 
the ground ring IK is not a field, then we assume that P is projective 
as a K.-module. We let B(P) denote the coaugmentation coideal of the 
bar construction of P. 

If Q = F(M) is a cofibrant quasi-free resolution of P such that 
M(0) = M(l) = 0, then we have a quasi-isomorphism of dg-T.^-modules 
M ^ £ _1 .B(P). Conversely, if we are given a resolution ofY*~ l B(P) 
by projective H^-modules, let M ^ £ _1 .B(P), then we have a cofibrant 
quasi-free resolution of P such that Q = F(M). 

Proof. A cofibrant resolution Q is connected to any quasi-free 
resolution by a quasi-isomorphism Q — ► Q', because the left lifting 
property provides the following diagram with a fill in morphism 

Q' 



Q 




In this situation, theorem 13.2.11 asserts that the induced morphism 
M — > M' is a quasi-isomorphism. In the case Q' = B C (B(P)), we 
have Q' = F(M'), where M' = S _1 P(P). Therefore, we obtain a 
quasi-isomorphism M —>■ S _1 P(P). 

The second assertion of the lemma generalizes a known result which 
holds in characteristic (cf. M. Kontsevich and Y. Soibelman [43j) and 
is related to homotopy invariance principles (cf. J. Boardman and R. 
Vogt |15j). We omit the proof of this assertion which is mentioned as 
a remark. 

3.3. The language of trees 

We borrow the construction of the free operad from j301 V. Ginz- 
burg and M. Kapranov]. We need to make this construction very pre- 
cise. Therefore, we introduce some conventions about tree structures 

3.3.1. On the structure of a tree. An n-tree is an oriented 
abstract tree together with one outgoing edge (the root of the tree) and 
n ingoing edges (the entries of the tree) indexed by the set {1, . . . , n}. 

Formally, an n-tree r is specified by a set of vertices V(r) and 
by a set of edges E(t). An edge e G E(t) is oriented from a source 
s(e) G V(t) II {1, . . . , n} to a target t(e) G V(r) II {0}. For any vertex 
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Figure 1. 

v G V(t), we assume that there is one and only one edge e G E(r) such 
that s(e) = v. Similarly, for i G {1, . . . , n}, there is one and only one 
edge such that s(e) = z. This edge is the ith entry of the tree. There 
is also one and only one edge such that t(e) = 0. This edge is the root 
of the tree. The entries and the root are the external edges of r. The 
internal edges verify s(e) G V(r) and t(e) G V{r). 

As long as we omit to fix the set of egdes (which is not important 
for our purposes), the tree structure is equivalent to a partition V(r) II 
eV(r)u{o} Explicitly, for t> G V(r) II {0}, we define 
J„ = { s(e), where e E E(r) verifies £(e) = t> }, so that there is an edge 
going from v 1 to v if and only if v' G /„. 

3.3.2. Example. The tree of figure^has the set of vertices V(r) = 
{f i, t>2, t>3, V4} and the set of edges E(t) = {ei, . . . , eio}. For each ver- 
tex v-i G V(r), we obtain precisely: 

^0 = {^i}, /«! = {2,v 2 ,f 4 }, 
^ = {3,^3}, = {1,5} and I V4 = {A, 6}. 

As an example, the edge e 4 starts from s(e4) = 3 and targets to t{e^) = 
v 2 . Hence, we have 3 G I V2 . 

In the next figures, we may omit the notation of edges and vertices. 

3.3.3. Tree isomorphisms. An isomorphism of n-trees / : r — ► 
t' consists of bijections 

f v : V(t) ^ \/(r') and f E : £?(r) ^ S(r') 
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which preserve the tree structure (the source and the target of each 
edge). In that situation, we extend /y : V(r) — > V{r') to a bijection 
f v : V(t) II {0, 1, . . . , nj -> V(r') II {0, 1, . . . , n} such that f v (i) = i 
for z G {0,1,..., n}. We have the relation If v ( v ) = fv(I v ), f° r ah 
u G V(r)n{0}. 

3.3.4. Indexing. We can assume that the entries of an n-tree are 
indexed by a fixed set I = {ii, . . . , i n } with n elements. We obtain the 
category of /-trees. In this context, the tree structure is equivalent to 
a partition 

V(r)UI= ]l I v . 

veV(r)U{0} 

We observe that a bijection u : I —>■ I' induces a functor from the 
category of /-trees to the category of /'-trees. The tree r' = w*(r) 
associated to r has the same set of vertices and the same set of edges 
as r. We just reindex the entries. Precisely, if e is an entry of r, then 
the source of e in r' is the element s'(e) = u(s(e)) G /'. 

In the case / = {1, . . . ,n}, we obtain that a permutation w G £„ 
induces a functor from the category of n-trees to the category of n-trees. 
Hence, we conclude that the category of n-trees is equipped with an 
action of the symmetric group S n . 

3.3.5. Subtrees. A subtree of r is a tree aCr such that V(a) C 
V(t) and E{a) C E(t). To be precise, we assume that an edge 
e G E{t) belongs to E(a) C E{r) if and only if s(e) G V(cr) or 
t(e) G V{o). The source (respectively, the target) of an edge in a 
is given by the source (respectively, the target) of this edge in the tree 
r. (Consequently, the structure of the subtree is determined by the 
vertex set V(a) C V(r).) 

By definition, the root of o is an edge e G E(r) that verifies s(e) G 
V(cr) but £(e) G" V(cr). We assume that there is one and only one edge 
e G -E'(t) which has this property. Similarly, an entry of a is an edge 
e G -E(t) that verifies t(e) G V(a) but s(e) ^ V{&)- The internal edges 
of a verify s(e) G V^(cr) and £(e) G V(cr). 

The entries of a are naturally indexed by a subset of Vir) \ V(a) II 
{l,...,n} which we denote by l a . To be precise, the index of an 
entry, which is associated to an edge e G E(t), is given by the element 
s(e)eV(r)\V(a)U{l,...,n}. 

As an example, the vertices V(a) = {v\, v 2 } of the tree r of figured] 
generate a subtree of r. We have E(cr) = {ei, e±, e^, eg} and the 
entries of a are indexed by the set {2, 3, t> 3 , f 4 }. 
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Figure 2. 



3.3.6. Quotient trees. We obtain a quotient tree r/cr by col- 
lapsing a subtree a C r to a vertex. We define explicitly V{r/a) = 
V(t) \ V(a) II {cr}. The elements of E{r/a) are the edges e G E(r) 
such that s(e) ^ V"(cr) or t(e) ^ V"(cr). (Thus, we remove the internal 
edges of the subtree a C r.) In the quotient tree r/a, the entries of cr 
targets to the collapsed vertex a G V(r/a); the root of a starts from 
the collapsed vertex cr G V(r/a); sources and targets of other edges 
e G E(t) \ E(a) are unchanged. In the example above, we obtain the 
tree of figure El 

Observe that the entry set of the collapsed vertex I a C V{r/a) II 
{1, . . . , n} is the same as the index set I a C V{r) \ V(a) II {1, . . . , n} 
defined in paragraph 13.3.51 

3.3.7. Blowing up vertices. We have an operation inverse of the 
quotient process. Namely, by blowing up a vertex in r, we obtain a 
tree r' such that r = r'/cr'. 

Precisely, suppose given a vertex v G V(r) and a tree a' whose 
entries are in bijection with the entries of v. (Hence, we assume that a' 
is an ly-tree.) In order to obtain t', we replacing the vertex v in r by 
the tree a'. More formally, the set of vertices of r' is the sum V(r') = 
V(t)\{v}1IV((t'). The set of edges is the sum E{r') = E{r)\lE{a') '/ ~ 
in which: the root of a 1 is identified with the egde e G E(r) such that 
s(e) = v; the entry of a' indexed by x G I v is identified with the edge 
e G -E(t) such that t(e) = v and s(e) = x. We have clearly r'/cr' ~ r. 



In this section, we recall the construction of the free operad, made 
precise within the formalism of trees. This representation, which we 
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borrow from j30| V. Ginzburg and M. Kapranov], goes back to J. 
Boardman and R. Vogt j!5j . 

3.4.1. The £*-category of trees. We let T(n) denote the cate- 
gory of n-trees with isomorphisms as morphisms (see paragraphs 13.3.11 
and 13.3.31) . We have a weight splitting 

oo 

T W = II T (r)H, 

r=0 

where the category Tt r \ (n) is generated by trees which have r vertices. 

We consider also the category T(I) = U^Lo T( r ) (I) which consists 
of trees whose entries are indexed by a given set with n elements / (see 
paragraph I3.3.4J) . We have then T(n) = T({1, . . . , n}). A bijection 
u : / — > I' induces a functor u* : T(I) — > T(F) (see paragraph I3.3.4|) . 
Furthermore, we have clearly u„(T^(I)) C Tt r \(I'). 

We conclude that the sequence T(n), n G N, defines a (graded) 
£*-object in the category of small categories. 

3.4.2. The operad of trees. We equip the sequence of categories 
T(n), n > 0, with an operad structure. Explicitly we define a partial 
composition product 

Of : T (r) (m) x T (s )(n) -> T {r+s) (m + n - 1). 

The composite tree ao^r e T{m+n— 1), where cr G T( r )(m) and r G 
T( s )(n), is obtained by gluing the root of r to the ith entry of a. More 
formally, the set of vertices of ao { r is the sum V{ao i r) = V(<j)ILV(t). 
The set of edges of a o i r is the sum E{a o i r) = E(a) II E(t)/ ~ in 
which we identify the zth entry of cr, let e G E(a), with the root of 
r, let / G -E(t). In cr o, r, this edge starts from s(f) G V(r) and 
targets to t(e) G V(cr). We modify the indices of the entries of a r 
according to the rule of paragraph 1 1.1 .71 Precisely, the edges e G E(a) 
such that s(e) = k < i are indexed by the same element s(e) = k in 
the composite tree; the edges e G -E(cr) such that s(e) = k > i are 
indexed by s(e) = /c + n — 1; the edges e G -E(r) such that s(e) = k 
are indexed by s(e) — k + i — 1. The source of an edge e G E(a) 
(respectively, e G E(t)) is unchanged in cr o; r as long as e rises from 
a vertex v G ^(cr) (respectively, t> G V(r)). Similarly, the target of an 
edge is unchanged as long as this edge targets to a vertex. 

As an example, in figure El we display a partial composite a o 2 r G 
r (3) (4) , where a G T (2) (3) and r G T (1) (2) . 
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Figure 3. 

3.4.3. The treewise tensor module. We are given a E^-module 
M. A K-module r(M) is associated to each /-tree r G T{I). An 
isomorphism of /-trees / : r — ► r' induces an isomorphism of K- 
modules : r(M) — > r'(M). A bijection u : I I' induces an 
isomorphism of K-modules : r(M) — > r'(M), where r' = u*(t). 

We set precisely: 



r(M) = (^) M(I V ). 

v&V{t) 

Equivalently, an element of r(M) is a tensor (& ve vM x v where x v G 
M(I V ). Concretely, we mark each vertex v G V(r) with an element 
x v G M(I V ). Furthermore, by the very definition of M(/„), we suppose 
given a bijection from the entries of x v G M(I V ) to the entries of v G 
V(t). Consequently, an element of r(M) is represented by a labeled 
tree as in figure EJ In this example, we consider the tree r introduced 
in figure ^ We have then 

t(M) = M({2, v 2 , v 4 }) ® M({3, t; 3 }) ® M({1, 5}) ® M({4, 6}) 

and the display is the representation of a tensor Xi®X2®x^®x i G t(M), 

where Xi G M({2, v 2 , v A }), x 2 G M({3, v 3 }), 

x 3 G M({1, 5}) and x A G M({4, 6}). 

According to the next definitions, this treewise tensor represents the 
composite element {{x\ o Vi x^) o V2 x<i) o V3 x% in the free operad. 

3.4.4. The expansion of the free operad. We consider the col- 
imit 

F(M)(n) = colim r(M), 

reT(n) 
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Figure 4. 

where elements x' G r'(M) and x G r(M) which correspond under an 
isomorphism of n-trees / : r — > r' are identified. Explicitly, we have 
x' = x in F(M) if x' = 

To be more general, a module F(M)(I) = co\im TeT (i) t(M) is de- 
fined for each given set with n elements /. A bijection u : I I' deter- 
mines an isomorphism : F(M)(I) — > F(M)(I'), since we have a nat- 
ural morphism : r(M) — > ■u ;(t (r)(M), for each tree r G T(I). In par- 
ticular, a permutation w G S n induces a morphism «;* : F(M)(n) — > 
F(M)(n). 

We conclude that the sequence F(M)(n), n G N, forms a 
module. 

3.4.5. The weight components of the free operad. We have 
clearly a splitting F(M)(n) = 0^ o i ? ( r )(M), where F {r) (M) is the 
submodule of F(M) which consists of the summands r(M) C F(M) 
associated to a tree with r vertices r G T( r )(n). (Hence, the module 
F( r )(M) consists of tensors of weight r in F(M).) 

We have only one tree with no vertex r =| and this tree has one 
entry. Consequently, we obtain F^(M)(n) — K, for n — 1, and 
F( )(M)(n) = 0, for n ^ 1. In addition, the module F( )(M)(1) has 
a canonical generator, which we denote by 1 G F( )(M)(1), since it 
represents the unit of the free operad. 

Similarly, for a given set with n elements / = . . . , i n }, there is 
exactly one J-tree 07 G T(J) with one vertex v G V(cr/). This tree is 
associated to the canonical partition V(a I )JII = Io^-h, where I = {v} 
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Figure 5. 

and I v = I. We have by definition aj(M)(I) = M(I). Consequently, 
we have an isomorphism F^(M)(I) ~ M(I), which is functorial in 
regard to bijections u : I — > V . We conclude that the S^-module 
F(i)(M) is isomorphic to M. 

Graphically, we identify an element x G M(J) with the labeled tree 
of figure 

3.4.6. The treewise composition process in the free operad. 

The £*-module F(M) is a realization of the free operad generated by 
M. The universal morphism M — > F(M) is given by the isomorphism 
M = F(i)(M) as mentioned in paragraphs II . 1 . 9l and 13 . 1 .11 The operad 
product is deduced from the operad structure of the category of trees 
and preserves the weight grading of the free operad. 
We define the partial composition product 

0i : F (r) (M)(m) ® F (s) (M)(n) -> F (r+s) (M)(m + n - 1). 

In fact, we have a canonical isomorphism 

cr ot t(M) = a{M) ® t(M). 

The partial composition product maps simply an element of a(M) <g> 
t(M) C F(r)(M)(m) ® F( s )(M)(n) to the associated element in a Oj 
T(M)cF (t+<) (M)(m + n-l). 

As mentioned in paragraph 13.4.51 the unit of the free operad is 
associated to the unique tree with no vertex r =[ and generates the 
weight component F( )(M) C F(M). 

3.4.7. Derivations. We make explicit the derivation of the free 
operad d& : F(M) — > F(M) associated to a homogeneous morphism 
9: M -> F(M). 

The morphism 9 : M F(M) is determined by maps : M(J) — > 
a'{M), where a' G T(J). We define a map dg' r ' : r(M)(n) -> r'(M)(n) 
for each n-tree r' G T(n) obtained by blowing up a vertex v G V{t) in 
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the tree r G T(n). The derivation dg : F(M)(n) — > F(M)(n) is the 
sum of these maps d T e ,T : r(M){n) — > r'(M)(n). 

We have by definition r = r'/cr', where er' C r' is a tree whose 
entries are indexed by /„. We set 

v' v'^v 

More precisely, in this formula, we consider the element 8(x v ) G a'(M) 
associated to x v G M(I V ) by the map 9 : M(I V ) — > cr'(M). Since 
F(r') = y(a') II V(t) \ {v}, we have 

T'{M) = a'{M)®{ (g) M(/„0}. 

t>'eV(r)\{t>} 

Therefore, the formula above returns an element of r'(M). 

3.4.8. Coderivations. If M is connected, then the treewise £*- 
module F(M) is also a realization of the cofree cooperad cogenerated 
by M, denoted by F C (M) (see paragraph I3.1.3j) . We make explicit the 
process which gives the coderivation dg : F C (M) — > F C (M) associated 
to a given homogeneous morphism 9 : F C (M) — > M. 

A morphism 9 : F C (M) — > M is determined by maps : a(M) — > 
M(J), where tr G T(J). We define a map 4' T ' : r(M)(n) -> r'(M)(n) 
for each rz-tree r' G T(n) obtained by collapsing a subtree a C r. The 
coderivation dg : F c (M)(n) — > F c (M)(n) is the sum of these maps 
d T / : r(M)(n) -> r'(M)(n). We set precisely 

To be more explicit, we consider the element of M(I a ) associated to 
the tensor 

(g) x v G (g) Af(I«) = <r(M) 

uev(o-) i>ey(o-) 

by the map 9 : <r(M) — > M(J (T ). This element gives the label of the 
vertex a G V(r/a) which results from the collapsing process. The 
labels of vertices v ^ V(cr) are unchanged in the quotient tree. 

3.5. Trees and reduced bar constructions 

In this section, we make explicit the differential (3 : B{P) — > -B(-P) 
of the reduced bar construction of a connected dg-operad P. We recall 
that the reduced bar construction is a quasi-cofree cooperad such that 
B(P) = F C (T I P) (see paragraph 13.1.9)) . To begin with, we recall the 
definition of the suspension of dg-modules. 
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3.5.1. Suspension of dg-modules. The suspension of a dg-mo- 
dule is the dg-module EV defined by the tensor product EV = Ke® V, 
where deg(e) = 1. Thus, we have a canonical isomorphism (EV)^ = 
Vd-i- The element associated to v G V^_i is represented by the tensor 
product e <8> v G (Fe)i ® V_i and is also denoted by Et> G (EV)^. 
According to the definition of paragraph 10.41 the differential of EV 
is given by the formula £(Et>) = — Ti(8v), for all v G V. Finally, our 
definition makes the suspension symbol E equivalent to a homogeneous 
element of degree 1. 



3.5.2. Suspensions and tensor products. We have a canonical 
isomorphism cr : EC/ ® EV ~ E 2 (C/ <S> V) defined by a permutation of 
tensors. We have explicitly 

cr(Ew (g) Ef ) = ±E 2 (w <g> v). 

In this formula, the sign ± is yielded by the permutation of the el- 
ement u G U with the permutation symbol E as in the definition of 
paragraph IU.41 On the other hand, we have isomorphisms 

c(EC/, EV) : EC/ ® EV -> EV ® EC/ 
and E 2 c(C/, 1/) : E 2 (C/ ® V) -> E 2 (V ® C/) 

induced by the symmetry isomorphism of the tensor product. Hence, 
we obtain a diagram 

EC/ ® EV — E 2 (C/ ® V) 



c(E[/,£V) 



S 2 c(f/,l/) 



EV® EC/^-E 2 (V® C/) 

Both composites c(C/, V) ■ a and cr ■ c(EC/, EV) permute factors of the 
tensor product EC/®EV. We observe that the morphism a-c(EU, EV) 
permutes suspension symbols, while the morphism E 2 c(C/, V) ■ a does 
not. Therefore: 

3.5.3. Fact. The composite isomorphisms above verify the relation 
E 2 c(C/, V) ■ o = —a • c(EC/, EV). The difference of signs corresponds to 
a permutation of suspensions. 

3.5.4. Partial composition products. We recall that an operad 
structure is equivalent to partial composition products 

o, : P(I) ® P(J) -> P(I \ {t} H J) 
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that satisfy the following identities. We assume p G P{I), i & I, 
q G P(J), j G J and r G P{K). We have then 

(3.5.4.a) {p°iq)°jr = po i (qo j r). 

We assume p G P(I), G J, q± G P(Ji) and g 2 G P{Jq)- We have 
then 

(3.5.4b) (p o ix g x ) o i2 g 2 = (p o i2 g 2 ) ° h qi- 

We refer to paragraphs 11.1.71 and II . 1751 In the dg-context, the permu- 
tation of the elements gi G P(Ji) and g 2 G -P( J2) yields an additional 
sign ±. 

3.5.5. Lemma. v4 collection of partial composition products 

o i: p(i)®p(j) -> p(/\{z}n j), 

where I and J range over the category of finite sets, is equivalent to a 
homogeneous morphism of degree —1 

e-.F^P) - ep. 

T/ie associated coderivation dg : P C (EP) — > P C (EP) verifies the 
equation 5dg + 0^5 = i/ and onZy i/ie partial composition products 
are morphism of dg-modules and the equation de 2 = if and only the 
relations ()3.5.4.aj) and (|3.5.4.bJ) are satisfied. 

In the next paragraph, we analyze the structure of the E^-module 
P^(EP) and we make explicit the morphism 6 : P^(EP) — > EP 
equivalent to partial composition products. In paragraph 13.5.71 we 
make explicit the coderivation dg : P C (EP) — > P C (EP) associated 
to 6 : P^(EP) — > EP according to the process of paragraph 13.4.81 
The relations Sdg + dg5 = and dg 2 = follow from straighforward 
verifications which are omitted. 

3.5.6. On trees with 2 vertices. We observe that the structure 
of an n-tree with 2 vertices is equivalent to a partition {1, . . . ,n} = 
{ii, . . . , ik-i} II {ji, ■ ■ ■ , ji}- To be explicit, we let V(t) = {u,v}. 
We assume that u is the source of the root of r. We set then I u = 
{ii, . . . , ik-i} II {v} and I v = {ji, . . . ,ji}. We obtain the tree repre- 
sented in figure El 

We deduce from this observation that, for a given E*-module M, 
we have 

p ( c 2) (m)h= M({ !l ,..,i 1 }nH)®M({j 1) ..,j ! }. 
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Figure 7. 

The sum ranges over partitions {1, . . . , n} = . . . , . . . ( j^. 

Therefore, in the case M = £P, we conclude that a homogeneous mor- 
phism of degree —1 

fl:P ( c 2) (£P)W -> EP(n) 

is equivalent to a collection of partial composition products homoge- 
neous of degree 

o v : P({i u . . . , i^} II {v}) ® P({j h . . .,ji}) 

-> P({ii, . . 11 O'l) • • • Ji})- 

Graphically, the morphism 9 : FfL(EP) — > EP is represented by 
the picture of figure 

3.5.7. The differential of the bar construction. The differ- 
ential of the bar construction f3 : B(P) — ► B(P) is the coderivation 

: P C (£P) — > P C (SP) supplied by lemma 13.5.51 We make explicit 
the components /3 T,T ' : t(£P) — > r'(EP) of this coderivation. We just 
follow the process of paragraph 13.4.81 
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We observe that a subtree a C r with 2 vertices V(a) = {u,v} 
is determined by an edge e G E(t). We have explicitly u = t(e) and 
v = s(e). We denote this subtree, associated to e G P(r), by the 
notation a = a e . The quotient tree r/a e is obtained by contracting the 
edge (v) — e^(u) to a vertex. Therefore, the process r i— > r/a e is also 
known as an edge contraction. 

The bar differential has a component f3 T,T : r(SP) — > r'(SP) 
for each edge contraction r' = r/cr e . The vertex a e G V(r') (which 
results from the contraction process) is labeled by the partial composi- 
tion product -E(p u o v p v ) g EP(/ U \ {w} II I v ), where E(p u ) G EP(J U ) 
(respectively, S(p„) G EP(Zy)) labels the vertex w = i(e) G V(r) (re- 
spectively, f = s(e) G V(t)). The elements E^ G T,P(I X ) associated 
to the other vertices of the quotient tree are unchanged. The motiva- 
tion of the additional sign comes from a chain morphism introduced in 
section 0] (the levelization morphism). To be precise, the sign makes 
the bar differential agree with faces of a simplicial bar construction (see 
lemma 14.5. 4jl . 

As an example, the bar differential of a tensor X\ ® Xi <S> X3 <S> X4 = 
Epi ® Ep 2 <8> Ep 3 ® Ep 4 G r(EP), where r is the tree of figure [U consists 
of the terms displayed in figure |H1 



3.6. Comparison of quasi-free operads: proof of 

theorem 13.2.11 

In this section, we aim to prove theorem 13.2.11 Therefore, we 
are concerned with quasi-free operads F = F(M) such that M(0) = 
M(l) = 0. To begin with, we analyze the expansion of the free operad 
F(M) in this situation. 

3.6.1. Reduced trees and free operads. An ra-tree r G T(n) is 
reduced if all vertices v G V(r') have at least 2 entries. We observe that 
the categories of reduced n-trees, which are denoted by T(n), define a 
suboperad of the operad of trees. In the context of reduced n-trees, we 
have T> r )(n) = 0, for r > n. 

Suppose given a E*-module M such that M(0) = M(l) = 0. In 
that case, the K-module r(M) associated to a non-reduced tree r G 
T{n) vanishes. Consequently, the free operad generated by M has an 
expansion 

F(M)(n) = colim r(M), 

reT(ri) 
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Figure 8. 



such that the colimit ranges over the category of reduced trees T(n). 
Since T( r )(n) = 0, for r > n, we obtain in this case F( r )(M)(n) = 0, for 
r > n. 

In addition, we observe that a given reduced n-tree r G T(n) has 
no non-trivial automorphism. Consequently, the associated module 
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t(M) is a direct summand of F(M)(n). Furthermore, if we fix a repre- 
sentative T{ of each isomorphism class, then we obtain a quotient-free 
expansion of the free operad F(M)(n) = ® T . r(M). 

This last assertion holds in the more general case of a connected 
E^-modules M (and implies the result of lemma l3.1.2|) . We consider 
dg-£*-modules M which have M(0) = M(l) = in order to guarantee 
the convergence of the spectral sequence of lemma 13.6.21 

3.6.2. Lemma. We consider a quasi-free operad P = F(M), where 
M is a connected dg-H^-module. We assume that the differential of P is 
determined by a derivation do : F(M) — > F(M) such that dg(F(M)) C 
© r>2 F(r) (M) (so that the dg-Y^^-module M can be identified with the 
indecomposable quotient of P). 

We have a second quadrant spectral sequence of operads E r (P) =>- 
H*(P) such that E® t (P) = F^ s )(M)^ s+t , and where the differential d° : 
E® t (P) — > £'° t _ 1 (P) is induced by the differential of M. In particular, 
if the ground ring K is a field, then we obtain E]^ = F(- B )(H*(M)) . 

The spectral sequence converges strongly if we have M(0) = M(l) = 

0. 

Proof. We consider the filtration C • • • C F S P C • • • C F X P C 
F P = P such that F S P = r > s F {r) M, and so that 

E° st (P) = F ( „ s) (M)_ s+t . 

For fixed n e N, we have E° st (P{n)) = F { ^ s) {M){n)^ s+t = 0, for s < 
—n. Hence, in the case M(0) = M(l) = 0, the spectral sequence is 
bounded in horizontal degree. The convergence assertion follows from 
this fact. 

We prove that the differential of the quasi-free operad 5q : F(M) — ► 
F(M) preserves the filtration above. On one hand, the canonical differ- 
ential of the free operad 5 : F(M) -> F(M) verifies 5(F {r) M) C F {r) M. 
On the other hand, by lemma l3*.1.6[ the derivation de : F(M) — > F(M) 
induces a morphism such that dg(F s P) C P s _iP, because we have by 
assumption 6(M) C r > 2 P (r) (M). 

The result follows immediately from these observations. 

3.6.3. Lemma. Suppose given a morphism of quasi-free operads 
<p: P — > P' where P = F(M) and P' = F(M') are as in lemma FnTB 
above. We assume that the morphism : P — > P' preserves augmen- 
tation ideals of free operads (explicitly, (f>(F(M)) C F(M')). In this 
situation, we have an induced morphism of spectral sequences E r (<fi) : 
E r (P) -> E r (P'). 

Since M (respectively, M' ) is identified with the indecomposable 
quotient of P = F(M) (respectively, P' = F(M') ), we have a morphism 
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of dg-T.^-modules o : M — M' induced by : F(M) -> F(M'). We 
observe in addition that the morphism P°(0) : E°(P) — > E°(P') is 
identified with the morphism of free operads F(<j>) : F(M) — > F(M') 
associated to <j> : M — > M' . 

Proof. We prove that the morphism : F(M) — > F(M') pre- 
serves the filtrations introduced in the proof of lemma 13.6.21 We 
mention in the definition of a free operad that the weight component 
F(r) (M) is generated by composites (• • • ( [x\ °i 2 ^2) °i s • • • ) °i r x r where 
X\ G M(n{), . . . ,x r G M{n r ) (see paragraphs 11.1.91 and 13 4.3|) . An op- 
erad morphism : F(M) — > F(M') maps such a composite to the 
element (• • • ((0(xi) o i2 0(2:2)) °i 3 • • •) °i r 4>{ x r) ^ F(M'). By assump- 
tion, we have <f>(xi) G Et s ^(M'). Consequently, the composite 
element above verifies 

00 

s=r 

Therefore, we obtain <p(F r P) C F r P'. 

The morphism : M — > M' is the composite of : F(M) — > 
F(M') with the canonical injection M — > F(M) and with the canoni- 
cal projection F(M') — > M'. Equivalently, we have 

00 

0(3-) = fe) [mod F w (M')j , 

s=2 

for all Xj G M(rij). As a consequence, we obtain 

(■ ■ • (M^l) °i 2 0(^2)) Oi 3 • • ■) °V <P(x r ) 

00 

= (-(W°«fe))oi3-)°^K) [mod F (s) (M')]. 

s=r+l 

Therefore, we conclude that the morphism P°(0) : E°(P) — > E°(P') is 
identified with the morphism of free operads P(0) : F(M) — > F(M') 
associated to : M — > M'. 

Proof of theorem I3.2.1L We deduce theorem l3.2.1l from the re- 
sult above. If the morphism : M — > M' is a quasi-isomorphism, then 
the morphism : P — > P' induces an isomorphism E l ((f)) : E 1 (P) — ► 
£' 1 (P / ) at the £' 1 -stage of the spectral sequence. Therefore, we con- 
clude that : P — > P' is a quasi-isomorphism. 

Conversely, suppose given a quasi-isomorphism : P — > P'. We 
prove by induction that the morphism of dg-modules : M(n) — > 
M'(n) is a quasi-isomorphism for all n G N. Precisely, we assume that 
: M(r) — * M'(r) is a quasi-isomorphism for all r < n. 
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We observe that, for s > 2, the component 

E° st (P(n)) = F { _ s) (M)(n)- s+t 

involves only modules M(J), such that / has less than n elements. We 
have the same observation for E® t (P'(n)). Consequently, we obtain 
an isomorphism : El t {P{n)) — > E l st (P'(n)) in all bidegrees (s,t) 

such that s > 2. We have E^(P(n)) = E^(P'(n)) = as long as n > 2. 
Therefore, the previous assertion implies that : El t (P(n)) — > 

E\ t (P'(n)) is also in isomorphism in degree s = 1. We conclude that 
: M(n) — » M'(n) is a quasi- isomorphism, since we have E^(P(n)) = 
F {1) {M){n) = M{n) and E?„(P'(n)) = F (1) (M')(n) = M'(n). 



CHAPTER 4 



Bar constructions with coefficients 
4.1. Summary 

We generalize the definition of the reduced bar construction B(P) in 
order to have a complex of dg-£*-modules B(L, P, R), with coefficients 
in a right P-module L and a left P-module R. This complex is equipped 
with a natural augentation morphism e(L, P, R) : B(L, P, R) — » Lo P R 
and satisfies nice homological properties (see statements 14.1.11 14.1.21 
and l4.1.31 below). As mentioned in chapter [31 the reduced bar construc- 
tion B(P) is the bar construction B(L, P, R) with trivial coefficients 
L — R — I. 

The next facts 14.1.11 and 14.1.21 are immediate consequences of the 
definition, given in section 14.41 

4.1.1. Fact. We have B(L,P,R) = L a B(P) o R. Consequently, 
the chain complex B(L, P, P) (respectively, B(P, P, R)) is a quasi-free 
right P-module (respectively, a quasi-free left P-module). 

4.1.2. Fact. The dg-H^-module B(P, P, P) is a complex of P-bimo- 
dules. Furthermore, we have B(L,P,R) = L o P P(P, P, P) o P R and 
the augmentation morphism is identified with the relative composition 
product e{L, P, R) = L o P e{P, P,P)o P R. 

The next assertion is proved in section 14*1)1 

4.1.3. Lemma. We are given a connected dg-operad P and a right 
P-module L (respectively, a connected left P-module R). If the ground 
ring IK is not a field, then we assume in addition that P ( respectively, 
L, R) is projective as a K-module. 

The augmentation morphism e : B(L,P,P) — > L (respectively, 
e : B(P,P,R) — > R) is a quasi-isomorphism of right P -modules (re- 
spectively, left P -modules). In particular, the dg-module B(I,P,P) 
(respectively, B(P,P,I)) is acyclic. 

We mention the next result, which, according to prop osit ion 12 . 2 . 5l 
occurs as a corollary of the statements above. 
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4.1.4. Proposition. The chain complex B(L, P, R) is a represen- 
tative of the derived composition product L op R provided the assump- 
tions of lemma \4-l.'J[ are satisfied. 

The bar constructions B(I,P,P) and B(P,P,I) are defined by E. 
Getzler and J. Jones in [29 . These authors prove also that B(I, P, P) 
and B(P, P, I) form acyclic chain complexes. We give different argu- 
ments for these results. More precisely, we deduce a chain homotopy 
for B(I, P, P) from a simplicial construction (introduced in the next 
paragraph). In fact, in this case, we recover the chain homotopy of 
|29| . But, in the case of the second complex B(P, P, I), our argu- 
ment differs completely from |29j . because we observe that the result 
about B(I, P, P) and theorem 12. 1. 131 f about derived composition prod- 
ucts) imply immediately that the complex B(P,P,I) is acyclic (c/. 
section l4~o1 for details). 

4.1.5. The simplicial bar construction. We recall a classical 
construction which supplies a simplicial dg-£*-module C(L,P,R) to- 
gether with an augmentation e(L, P,R) : C (L, P,R) — ► Lo P R like the 
differential graded bar construction B(L, P, R). We call this simplicial 
dg-£*-module C(L,P,R) the simplicial bar construction. We consider 
also the reduced simplicial bar construction C(P), defined as the sim- 
plicial bar construction with trivial coefficients C(P) = C(I,P,I). 

We have by definition 

C d (L, P,R) = L o Po-yoP oR. 

d 

The face dj : Cd(L, P, R) — > Ca-i(L, P, R) is defined: for i = 0, by 
the right operad action A : L o P — > L; for < i < d, by the operad 
product fi : P o P — > P of the ith and % + 1th copies of P; for % = 
d, by the left operad action p : P o R — > R. The degeneracy Sj : 
Cd(L, P, R) — > Cd+i(L, P, R) is given by the insertion of an operad 
unit f] : I — ► P between the jth and the j + 1th copies of P in 
Cd(L, P, R). The augmentation e : C(L, P, R) — > L o P R is given by 
the canonical projection 

C (L, P,R) = Lo R -> Lo P R. 

A similar simplicial bar construction is defined in the context of 
monads by J. Beck (c/. J Beck [10J, S. Mac Lane [53J and intro- 
duced by P. May in the study of iterated loop spaces (c/. 60 ). In 
fact, since the composition product is preserved by the correspondence 



4.1. SUMMARY 



8:3 



M I— >■ S(M), the functor associated to the operadic simplicial bar con- 
struction verifies 

S(C*(£, P, P)) = S(L) o S(P) o ■ • ■ o 3{P) o S(P) 

and agrees with Beck's construction C*(S(L), S(P), S(R)). The sim- 
plicial bar construction C*(S(L), S(P), S(R)) is also considered by P. 
May (in the topological framework). As mentioned previously, in the 
differential graded framework, the composition product of £*-modules 
behaves better in regard to homology than the composition product of 
functors. Therefore, we are motivated to introduce simplicial construc- 
tions C(L, P, R) at the level of £*-modules. 

We state the analogues of properties 14.1. 11 14.1.21 and 14. 1.31 above in 
the context of the simplicial bar construction. 

4.1.6. Fact. We have C d (L,P,R) = L o C d (P) o R. Moreover, 
the simplicial module C(L, P, P) (respectively, C(P, P, R)) is a quasi- 
free simplicial right P -module (respectively, a quasi-free simplicial left 
P -module). 

We refer to Quillen's monograph |67j for the definition of a quasi- 
free object in the simplicial context (called almost free objects in loc. 
cit.). We just make this definition explicit in the case of the simplicial 
right P-module C(L, P, P). 

We observe precisely that each module C d (L, P, P) is a free right 
P-module. We have explicitly C d (L, P, P) = C d (L, P, /) o P and we 
identify C d {L, P, /) with the module C d {L, P, I) o I c C d {L, P, I) o 
P = C d (L,P,P). The degeneracies s s : C d (L,P,P) -> C d+1 (L,P,P) 
verify Sj {C d {L, P, I)) C C d+1 (L,P,I). We have also di(C d (L, P, I)) C 
C d _i(P,P,7) for all faces d { : C d {L,P,P) -> C d _i(L,P,P) such that 
% < d. We have symmetric observations in the case of the simplicial 
left P-module C(P,P,R). 

4.1.7. Fact. The augmentation e : C(L, P, P) — > L (respectively, 
e : C(P,P,R) — > R) is a quasi-isomorphism of simplicial right P- 
modules (respectively, left P -modules). In particular, the simplicial 
module C(I,P,P) (respectively, C(P,P,I)) is acyclic. 

In fact, the simplicial module C(L,P,P) has a well known extra 
degeneracy s d+ i : C d (L,P,P) — ► C d+ x(L, P, P) which gives a con- 
tracting homotopy on the normalized chain complex of C(L, P, P). To 
be explicit, this extra degeneracy s d+ i : C d (L, P, P) — > C d +i(L,P, P) 
is given by the insertion of an operad unit rj : I — > P at the last po- 
sition of the composition product C d+ i(L, P, P) = L o P o • • • o P o P. 
Similarly, the simplicial module C(P, P, R) has an extra degeneracy 
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s_i : Cd(P,P,R) — > Cd+i(P, P, R), given by the insertion of an op- 
erad unit r\ : I — > P at the first position of the composition product 
C d+1 {P, P, R) = P o P o ■ ■ • o P o R. 

We aim to compare the differential graded bar construction to the 
simplicial one. We let N(L,P,R) = N*(C(L,P,R)) denote the nor- 
malized chain complex of C(L, P, R). We obtain the following result: 

4.1.8. Theorem. We are given a dg-operad P, a right P -module L 
and a left P -module R. We have a natural morphism of dg-H^-modules 

<f>(L,P,R) : B(L,P,R) -> N(L,P,R), 

which we call the levelization morphism. 

We assume that the dg-operad P (respectively, the dg-H^-module L, 
R) is connected. If the ground ring IK is not a field, then we assume in 
addition that P (respectively, L, R) is projective as a K-module. 

In this context, the levelization morphism 4>(L, P, R) : B(L, P, R) — > 
N(L, P, R) is infective and is a quasi-isomorphism. In particular, for 
trivial coefficients L = R = I , the levelization morphism 

(f)(P) : B(P) -> N(P) 

provides a quasi-isomorphism from the differential graded reduced bar 
construction to the simplicial one. 

We make the levelization morphism explicit in section l4"31 We prove 
the theorem above in section 14.61 We would like to mention that S. 
Shnider and D. Van Osdol prove in |78j that the chain complexes B(P) 
and N(P) have the same homology (see also M. Markl, S. Shnider and 
J. Stasheff 58 ). Let us mention that the proof of Shnider and Van 
Osdol depends on a Kiinneth formula which does not hold if the ground 
ring K is not a field. 

If we assume lemma 14.1.31 then the result of S. Shnider and D. 
Van Osdol occurs as a direct consequence of the comparison theorems 
of chapter |21 Namely, the augmentation morphisms N(L, P,P) — > L 
and B(P, P, R) — > R yield quasi-isomorphisms 

L o P B(P, P, R) A N(L, P, P) o P B(P, P, R) ^ N(L, P, P) o P R 

because N(L, P, P) and B(P, P, R) are quasi-free modules (see theo- 
rem E^^3J)- In [4|, D. Balavoine uses close arguments for comparing 
operadic homology with cotriple homology (but his comparison result 
holds only in characteristic 0). 

Finally, the levelization process makes simply the relationship be- 
tween B(P) and N{P) more precise. 
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In paragraph 14. 5. 5[ we give a few indications about the levelization 
morphism in the example of the associative operad P = A. We re- 
cover a construction of A. Tonks which relates Stasheff 's associahedron 
to Milgram's permutohedron (cf. J.-L. Loday and M. Ronco |49j . S. 
Saneblidze and R. Umble |76j . A. Tonks |83j). The case of the com- 
mutative operad P = C, which provides the main application of the 
article, is handled in section |3 

To conclude this introduction, we state properties of the normalized 
bar complex N(L, P, R) that arise out of the structure of the simplicial 
bar construction C(L, P, R). In fact, we deduce theorem 14. 1 . 81 from the 
next assertion and from the comparison theorems of chapter |21 

4.1.9. Fact. The chain complex N(L, P, P) = N*(C(L,P,P)) (re- 
spectively, the chain complex N(P, P, R) = A*(C(P, P,R))) is equipped 
with the structure of a right P -module (respectively, left P -module). 

We have in addition N(L, P, R) = N(L, P, I) o R. Consequently, 
the chain complex N(L, P, P) forms a quasi-free right P -module and 
we have N(L, P, R) = N(L, P, P) o P R. 

4.1.10. The normalized chain complex of a composite sim- 
plicial X^-module. In general, for given simplicial S„,-modules M and 
N, we have a natural morphism 

N.{M)°N.{N) -> N*(M o TV), 

which is induced by the classical Eilenberg-MacLane equivalence, and 
that satisfies unit and associativity properties. Consequently, if P is 
a simplicial operad, then the associated complex N*(P) is equipped 
with the structure of a dg-operad. Similarly, if L (respectively, R) is 
a simplicial right (respectively, left) module over a simplicial operad 
P, then the complex N*(L) (respectively, N*(R)) is equipped with the 
structure of a differential graded right (respectively, left) module over 
the dg-operad N*(P). 

To be precise, the Eilenberg-MacLane equivalence induces a mor- 
phism of dg-modules 

N,(M(r)) ® iV*(iV)(Ji) ® • • • ® N*(N)(J r ) 

-> A 7 "* (M(r) <g> N( Ji) <g> • • • ® N(J r )) , 

for all partitions {1, . . . , n} = J\ II • • • II J r . This morphism commutes 
with permutations by symmetry of the Eilenberg-MacLane equivalence. 
Therefore, if we go back to the expansion of the composition product 
of S*-modules, then we obtain a natural morphism N*(M) o N*(N) — > 
N*{M o N). We would like to mention that, in the case of connected 
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E^-modules, we have a more precise result, which we deduce from the 
expansion of the composition product given in lemma 11.3.91 Namely: 

4.1.11. Lemma. We are given a simplicial H^-module M (respec- 
tively, a connected simplicial Y**-module N ). If the ground ring K is 
not a field, then we assume in addition that M (respectively, N) is 
projective as a K-module. 

We have a unique natural morphism 

N*(M)oN*(N) -> N*(MoN) 

which extends the identity morphism N (M) o N (N) — ► N (M o N) 
in degree 0. This morphism is a quasi-isomorphism. 

The first assertions of paragraph 14.1.91 are direct consequences of 
the construction above. We deduce the properties of the chain complex 
N(L, P, P) from the following immediate result: 

4.1.12. Fact. If N is a (discrete) H^-module, then we have a canon- 
ical isomorphism N*(M) oiV ^ N*(M o N). 

To be explicit, in the situation of paragraph 14. 1.91 the natural mor- 
phism 

N*(C(L,P,P))oP -> N*(C(L,P,P)oP) -> N*(C(L,P,P)) 

restricts to isomorphisms 

N d (C(L,P,I))oP ^ N d (C(L,P,I)oP) ^ N d {C{L,P,P)). 

We conclude immediately that N(L, P, P) is a quasi-free right P-modu- 
le. We obtain similarly N(L, P, R) = N(L, P,I)oR = N(L, P, P) o P R. 

Let us observe that such properties do not hold for the chain com- 
plex N(P, P, R) associated to a left P-module. 

4.2. Composite symmetric modules and trees with levels 

In sections 14.31 and 14.41 we introduce trees equipped with level 
structures in order to represent the bar constructions with coefficients 
C(L, P, R) and B(L, P, R). In this section, we warm up by relating the 
composition product of S^-modules M o N to tree structures. 

4.2.1. Trees with 2 levels. An n-tree with 2 levels is an n-tree 
t equipped with a level map / : V(t) — > {0,1} which satisfies the 
following properties: if e is an entry of the tree, then we have l(t(e)) = 
1; if e is an internal edge of the tree, then we have l(s(e)) = 1 and 
l(t(e)) = 0; if e is the root of the tree, then we have l(s(e)) = 0. We 
represent a tree with 2 levels in figure 
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Figure 1. 

The level structure is equivalent to a partition V(r) = Vq(t)UVi(t) , 
where V^r) C V(r) consists of vertices v G V(r) such that = i. 
Clearly, the set V (t) is reduced to the vertex v = s(e), where e is the 
root of r. Moreover, we have V\{r) = I VQ and {1, . . . , n} = Y[ V £Vi(t) 

An isomorphism of trees with 2 levels is an isomorphism of trees 
/ : r — ► t' such that /y : V(r) — > V(r') preserves level partitions 
V{t) = Vq(t) II Vi(r). Accordingly, as long as we omit to fix edge sets, 
an isomorphism / : r — > r' is equivalent to a bijection /i : Vi(r) — > 
Vi(r') such that J/^) = for all w G Vi(r). 

We let T[ 0) i](n) denote the category formed by n-trees with 2 levels 
together with isomorphisms as morphisms. 

4.2.2. Trees with 2 levels and composite E^-modules. We 

are given S^-modules M and N. As in paragraph 13.4.31 (about the 
construction of the free operad), we associate to each ra-tree with 2 
levels t G Tp^n) a IK-module t(M,N). An isomorphism of n-trees 
with 2 levels / : r — ► r' induces an isomorphism of K-modules /* : 
t(M,N) -> t'(M,N). 

To be explicit, if Vb(r) = {t>o} and V\{f) = {vi, . . . , v r } (as in 
figure HJ) , then we set 

r(M, AT) = M(/ Vo ) ® N(I V1 ) ® • • • ® iV^J. 

Equivalently: we mark the vertex of Vo(r) with an element x G M(J„ ); 
we mark the vertices of Vi(r) with elements ?/i G N(I Vl ), . . . ,y r G 
N(I Vr ). Accordingly, if J Vl = {1, . . . , nj, I V2 = {m + 1, . . . , n x + n 2 } 
and I Vr = {rii + • ■ ■ + n r _i + 1, ...,% + -•• + n r -i + n r }, then the 
resulting labeled tree represents the composite element x(yi, . . . ,y r ) G 
(M o N)(n). 

As in the construction of the free operad, we consider the colimit 
C(M,N)(n)= colim r(M,N), 

reT [0A] (n) 
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where elements x' G t'(M, N) and x G t(M, N) which correspond 
under an isomorphism of n-trees with levels / : r — > r' are identified. 

4.2.3. Lemma. TTie construction above supplies an expansion of the 
composition product of Y,*-modules. We have precisely (M o N)(n) = 
coHm reT[01](n ) t(M,N). 

Proof. We borrow the notation of paragraph 14.2.21 We observe 
in paragraph 14.2. 1[ that an isomorphism of trees with 2 levels / : r — ► 
r', where Vo(r) = {t>o} and Vi(r) = I VQ = {v\, . . . ,v r } (respectively, 
Vo(t') = {v' Q } and V\{r') = I v > = {v [, . . . , v' r }), is equivalent to a 
bijection fx : {v±, . . . , v r } — > {v[, . . . , By making explicit the 
induced morphisms /, : M(I m ) ® (N{I V1 )® ■ ■ ■ ® N(I Vr )) -> M(I V > Q ) ® 
(NfoJ ® • • • ® N(I v , r )) , we verify readily that the module C(M, N)(n) 
is given by a coend 

C(M,N)(I)= [ M({v 1 ,...,v r })®(N(I Vl )®-..®N(I Vr )), 

J {v 1 ,...,v r } 

in which we consider the category of finite sets V\{t) = {v%, . . . , v r } and 
bijections f\ : {vi, . . . , v r } — > {f^, . . . , t^,}. According to lemma fT.3.91 
the composition product of £*-module is given by an equivalent coend 
in which we restrict ourself to permutations of the single set {1, . . . , r}. 
This observation achieves the proof of lemma 14.2.31 

4.3. The simplicial bar construction 

Recall that the <i-dimensional component of the simplicial bar con- 
struction is given by the composition product Cd(L, P, R) = LoPo - ■ -o 
P o R. By generalizing the construction of section 14.21 we represent an 
element of this composite £*-module by a labeled tree equipped with 
d + 2 levels. The purpose of this section is to make this representation 
precise. 

4.3.1. Trees with levels. We consider n-trees r equipped with 
d + 2 levels indexed by the integers 0, 1, . . . , d, d + 1. To be precise, 
the level structure is defined by a map I : V(r) — > {0, . . . , d + 1} 
endowed with the following properties: if e is an entry of the tree, 
then we have l(t(e)) = d + 1; if e is an internal edge of the tree, then 
we have l(t(e)) = l(s(e)) — 1; if e is the root of the tree, then we 
have l(s(e)) = 0. The level structure is also equivalent to a partition 

^( r ) = IIi=o ^( r )> w here V*(t) C V(t) consists of vertices v G V(t) 
such that /(f) = %. The set Vq{t) is reduced to the source of the root of 
the tree. Moreover, we have Vi(r) = LL e y._ l( V) for i = 1, . . . , d + 1, 
and {1, . . . , n} = LL e y d 1 t T \ I v - We observe that the structure of the 
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tree r is determined by these partitions. We give an example of a tree 
with 3 levels in figure 121 

An isomorphism of n-trees with levels is an isomorphism of trees 
f '. t — ► t' such that jy : V(r) — > V{r') preserves level partitions 
^( r ) = US^K 7 ")- Consequently, an isomorphism of n-trees with 
levels is equivalent to bijections fi : Vi(r) — > Vi(r') such that i/^) = 
fi+i{I v ), for all w G Vi(r), and I/ d+1 (y) = I v , for all v G Vd+i(r). We 
let T , [Q ) ... ) d+i](n) denote the category formed by n-trees with + 2 levels 
together with isomorphisms as morphisms. 

4.3.2. Trees with levels and bar simplices. We generalize the 
construction of paragraph 14.2.21 We are given a dg-operad P, a right 
P-module L and a left P-module P. A K-module t(L, P, R) is as- 
sociated to each tree with levels r G 7]o,...,d+i](^)- An isomorphism 
of trees with levels / : r — > r' yields an isomorphism of K-modules 
/, : r(L, P, P) -> r'(L, P, P). We set explicitly 

d 

r(L,P,P) = { (g) £(/,)} ®0{ P(P)}®{ P(P)}. 

ueVb(r) i=l ueVi(r) ueV d+1 (T) 

Equivalently, a vertex v G V(r) of level i = l(v) is labeled: by an 
element x v G L(I V ), for z = 0; by an operation p v G P(I V ), for i G 
{1, . . . , d}; and by an element y v G P(P), for z = d + 1. We assume 
that the tensor product t(L, P, P) is ordered according to the level of 
vertices. 

As an example, if r is the tree with levels displayed in figure 
then we consider tensors X\ <E> Pi <S> £>2 <8> yi <8> 2/2 <E> 2/3 G r(L, P, P). The 
vertex m x is labeled by an element of L, namely x\ G L({ux,u 2 }, the 
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vertices v\ and v 2 by operations of P, respectively p± G P({wi, w 2 }) 
and p 2 G P({w 3 }), and the vertices w 1 , w 2 and w 3 by elements of R, 
respectively y x G R({2}), y 2 G R({4, 1,6}) and y 3 G i?({3,5}). 

The composite S^-module C d (L, P,R) = L o ? o • ■ ■ o ? o E is 
equivalent to the colimit 

C d {L,P,R){n) = colim r{L,P,R), 

T ^ T [o,...,d+i] (") 

where elements G r'(L,P,R) and x G t(L,P,R) which correspond 
under an isomorphism of n-trees with levels / : r — > r' are identified. 

4.3.3. Unit vertices and the case of trivial coefficients. A 

un«t vertex in a tree is a vertex which has exactly one entry and 
which can be labeled only by a unit element as in the following fig- 
ure — >{T) — 

We consider the bar construction with coefficients in trivial modules 
L — R — I . We observe that the K-module t(I, P, I) vanishes unless 
the vertices at levels and d + 1 are all unit vertices. We can remove 
these unit vertices, so that the tree with d + 2 levels r is equivalent 
to a tree f with d levels indexed by the integers 1, . . . , d. Accordingly, 
in the case of trivial coefficients, we consider the category T^^{n) 
which consists of n-trees equipped with d levels indexed by the integers 
1, . . .,d. For all f G T[i v .. irf ](n), we form the tensor products f(P) = 

®?=i{® we vs(T) P ( 7 «)}- The module C d (I,P,I)(n) is represented by 
the colimit 

C d (I,P,I)(n)= colim f(P). 
We obtain similarly 

C d (L, P, I) (n) = colim t(L, P) 

i-eT [0i ... )d] (n) 

and C d {I,P,R){n) = colim t{P,R). 

T ^ T [i,...,d+i] (™) 

We remove level d + 1 from tree structures in the first case and level 
in the second case. 

4.3.4. Degeneracies. Recall that the degeneracy 

s 3 :C d (L,P,R) - C d+1 (L,P,R) 

is obtained by inserting a unit morphism 77 : I — > P between the jth 
and j + 1th operad factors in C d (L, P, R) = L o P o • • • o P o R. 

Accordingly, the image of a tensor (£) v x v G r(L,P,R) under a 
degeneracy Sj : C d (L,P,R) — > C d+ i(L, P, R) is obtained by inserting 
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Figure 3. 

unit vertices between the j'th and j + 1th levels of r. More formally, 
we consider a tree with levels Sj(r) such that 



VkMr)) 




0,...,j,j + l, 
j + 2,...,d + 2. 



We have Sj((g) v x v ) G Sj(r)(L, P, R). To be more precise, a vertex 
v G Vk(sj(r)) of level k ^ j + 1 corresponds to a vertex of r and has 
unchanged entries I v C Vk+i(sj(r)) and an unchanged label x v G P{I V ) 
in Sj{r). Since we have a bijection V} +1 (s 3 -(r)) — ^'+2 (s? (?"))> a vertex 
f G Vfe(sj(r)) of level fc = j + 1 is connected to a vertex of level j + 2 
and is labeled by an operad unit 1 G -P(l). 

As an example, the Si-degeneracy of the tensor x\ ®P\ ® P2 <E> yi <E> 
2/2 'S) 2/3 G t(L,P,R), introduced in paragraph 14.3.21 is represented in 
figure El 

4.3.5. Faces and level contractions. We make explicit the pro- 
cess (called level contraction) which gives the (ij-face of an element 
of Cd(L, P, R) represented by a labeled tree. We recall that a face 
di : Cd(L, P, R) — > Cd-x(L, P, R) is induced by the product fi : PoP — > 
P of the ith and i + 1th copies of the operad P in the composite 
Cd(L, P, R) = L o P o • • • o P o R. In the case i = (respectively, i = d) 
we just replace the operad product \i : P o P — > P by the operad 
action A : L o P — > L (respectively, p : P o R — > i?) . 

Accordingly, the image of a tensor x„ G r(L, P, i?) under a 
face cfj : Cd(L, P, R) — > Cd-i(L,P,R) is obtained by composing the 
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elements of levels i and i + 1 in r according to the tree structure. More 
formally, we consider a tree with levels dj(r) such that 



We have di((g) v x v ) G di(r)(L, P, P). To be more precise, a vertex 
v G Vk{di(r)) of level k ^ i has unchanged entries I v C Vk+i(di(r)) and 
an unchanged label x v G P(I V ) (respectively, x v G L(I V ), x v G R(I V )) in 
di(r). We consider a vertex t> G Vfc(<ij(r)) of level k = i. In the original 
tree r, we have I Vo = {vi, . . . , iv}, where v\,...,v r G in the 

tree g^(t), we connect the vertex t> to the vertices of I Vl II ■ • ■ II J„ r C 
Vi+2(r) = V i+ i(di(r)). Accordingly, in di(r), we have I VQ = I n II • • • II 
I Vr . The operad product P({v u . . . , w r }) ® (P(4J ® • • • ® f^J) -> 
P(/^ 1 II- ■ -IIJ^) associates a composite x„ (x Wl , . . . ,x„ r ) G P(/ U1 II- ■ -II 
I Vr ) to the elements which label the vertices v , Vi, . . . ,v r in r(L, P, R). 
We mark the vertex v with this composite x VQ (x Vl , . . . ,x Vr ) G P(I Vl H 
• • • II I Vr ) in order to obtain the element di((^ v x v ) G di(r)(L, P, R). In 
cases i = and i = d, we just replace the operad product above by the 
operad actions L{{v\, ... ,v r })®(P{I Vl )® - ■ -<giP(I Vl )) L(/^ 1 II---II 
I Vr )fmdP{{v 1 ,...,v r })®(R(I Vl )®---®R(I Vl )) -> P^n-'-H/^). 

As an example, the faces of the tensor x\ ® pi <E> P2 <8> yi ® 2/2 ® 1/3 £ 
r(L, P, P) introduced in paragraph 14.3.21 are represented in figure |U 

4.4. The differential graded bar construction 

In this section, we give the details of the definition of the dif- 
ferential graded bar construction with coefficients B(L,P,R). Since 
B(L, P, P) = L o B(P) o P, an element of B(L, P, P) is represented by 
a tree with 3 levels whose vertices are labeled by elements of L, B(P), 
P. Recall that an element of B(P)(I) is represented by a labeled tree 
t whose entries are in bijection with the elements of I. Consequently, 
if this element labels a vertex v in a tree with 3 levels, then the entries 
of r are in bijection with the entries of v. Therefore, we can replace 
the vertex v by the labeled tree r in the construction of B(L, P, P). 
We make this construction precise in the next paragraphs. We define 
the differential of B(L, P, P) in paragraph 14.4.31 

4.4.1. Composite trees. We consider trees, called composite 
trees, which are equipped with a lower level, a main level and an up- 
per level. Precisely, a composite n-tree r is equipped with a map 
I : V(t) — > {l,p,r} which verifies the following properties: we have 
l(v) = r if and only if the vertex v is the target of an entry of the tree; 




for k — 0, . . . , i, 
for k — i + 1, . . . , d. 
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Figure 4. 

we have l(v) = I if and only if the vertex v is the source of the root of 
the tree; otherwise, we have l(v) = p. Accordingly, let e be an internal 
edge of r. If l(s(e)) = r, then we have either l(t(e)) = p or l(t(e)) = I. 
If l(t(e)) = I, then we have either l(s(e)) = p or l(s(e)) = r. We may 
have also l(s(e)) = l(t(e)) = p. 

Consequently, the vertex set V(r) is equipped with a partition 
V(t) = Vj(r) n V p (t) n V r {r) where V x {r) C V{r) consists of ver- 
tices v G V{t) of level /(f) = x. By definition, a vertex v G V(r) is 
connected to an entry of the tree if and only if v G V r (r). In this case, 
we have I v C {1, . . . , n} (the entries of v G V r {r) are all entries of the 
tree). 

An example of a composite tree is represented in figure El 
An isomorphism of composite trees is an isomorphism of n-trees 
which preserves level structures. We denote the category of composite 
n-trees by T^ p r y(n). We consider also reduced composite trees r G 
T{i,p,r}(n) in which vertices v G V p {r) are supposed to have at least 2 
entries. 

4.4.2. The expansion of the bar construction with coeffi- 
cients. We are given a connected dg-operad P, a right P-module L 
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Figure 5. 

and a left P-module R. We associate a dg-module r(L, P, R) to each 
composite tree r G T{i^ r y(n). An isomorphism of composite trees 
/ : r — > t' induces an isomorphism of dg- modules /* : t(L, P, R) — > 
t'(L, P, R). We set precisely 

t(L,P,R) = { (g) £(/„)} ®{ (g) (EP)(J w )}<g>{ (g) #(/„)}. 

Equivalently, the unique vertex t> e Vj(r) is labeled by an element 
x G L(I V ), the vertices v G V^(r) are labeled by elements Sp G SP(/„), 
and the vertices i> G V r (r) by elements y G R(I V ). 

According to the introduction of this section, the composite module 
B(L, P, R)(n) = L o B(P) o R is equivalent to the colimit 

B(L,P,R){n)= colim t(L,P,R), 

where elements x' G t'(L,P,R) and x G r(L,P,R) which correspond 
under an isomorphism of composite n-trees / : r — > r' are identified. 

As in the context of the simplicial bar construction, if R — I is a 
trivial module, then we can remove the upper level from tree structures, 
so that B(L, P, I)(n) = colim rer{; r(L, P). Similarly, if L — 7, then 
we have an expansion B(I,P,R)(n) = colim reT{p r}(n ) t(P, R), which 
involves composite trees without lower level. 

4.4.3. The differential of the bar construction with coeffi- 
cients. The bar differential (3 : B(L,P,R) -> B(L,P,R) is defined 
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componentwise. We suppose given an element 

{ (g) x v }®{ (g) (g) y,} Gr(L,P,P). 

veViir) v<EVi(t) vGVi(t) 

a) We consider a subtree a e C r associated to an internal edge e G 
P(t) as the definition of the differential of the reduced bar construction 
(see paragraph 13.5. 7|) . We have then V(a e ) = {u, v}, where u = t(e) 
and v = s(e). We assume l(v) = l(u) = p. The bar differential has a 
component /5 T,T : t(L,P,R) — > t'(L, P, R), such that r' = r/a e . As 
in the definition of the differential of the reduced bar construction, we 
consider the homogeneous morphism 

ZP(I U )®ZP(I V ) -> ZP(I u \{v}UI v ), 

induced by the partial composition product of P. The collapsed vertex 
of r/cr e is labeled by the partial composite —T,(p u o v p v ) g P(I u \{u}LTJ„) 
(see paragraph I3.5.7J) . The vertices x ^ u,v of r/cr e have unchanged 
label. 

b) We consider a subtree a e C r as above, but such that l{v) = p 
and Z(w) = I. The bar differential has a component /5 T,T : r(L, P, P) — ► 
t'(L, P, R), such that r' = r/cr e . In this case, we just consider the 
homogeneous morphism of degree —1 

l(Q®zp(i v ) -> i(4\wn/ ( ) 

determined by the right module structure. Accordingly, the collapsed 
vertex of rja e is labeled by the partial composite x u o v p v g L(l u \ 

c) The bar differential has also a component 

/T^:r(L,P,P) - r/a(L,P,R), 

for each subtree o C r such that V(c) = {«} II {fx, . . . , t> r } where 
m G Vp(r), J n = {v%, ...,v r } and t>i,...,t> r G K( r )- Explicitly, the 
operad action provides a homogeneous morphism of degree —1 

ep(i u ) ® p(/ wi ) (8i • • • ® p(pj -> p(p, n • • • h i Vr ) 

which associates a composite p u (Uvi, ■ ■ ■ > y« r ) £ P(-^i LI ■ ■ -IIZ^) to the 
elements Sp u G XP(P ) and y„ 1 G R(I Vl ), . . . ,y Vr G P(P r ) which label 
the vertices u, v i, . . . , v r in r(L, P, P). The collapsed vertex of the quo- 
tient tree r/a is labeled by the composite element —p u (yv 1 , ■ ■ ■ ,Vv T ) G 
R(I Vl II • • • II I Vr ). A vertex x ^ u, v i, . . . , v r of r has an unchanged 
label in r/er. 
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4.4.4. On the components of the differential of the bar 
construction. We recall that the chain complex B(P, P, P) is both 
a quasi-free right P-module and a quasi-free left P-module, since we 
have by definition B(P, P, P) = P o B(P) o P. Therefore, a construc- 
tion of the differential of B(P, P, P) can be deduced from observations 
of paragraphs 12.1.1 J and 12.1.121 f about quasi-free modules). More ex- 
plicitly, the differential of B(P, P, P) is determined by the internal dif- 
ferential of the reduced bar construction (3 : B{P) — > B{P) and by 
homogeneous morphisms 

9 R : B(P) -> B(P) o P and 6 L : B(P) -> P o B(P). 

We recall that elements of the reduced bar construction B(P) = 
B(I,P,I) are identified with elements of the bar construction with 
coefficients B(P, P, P) which have unit vertices in lower and upper 
levels. We have similar identifications for the elements of B(P) o P = 
B(I,P,P) and P o B{P) = B(P, P, I). The homogeneous morphism 
6 R : B(P) -> B(P) o P is the restriction to B(P) C P(P,P,P) of a 
bimodule derivation : P o B{P) oF -> Po B(P) o P and consists 
of components of the differential (3 : B(P, P, P) — > 5(P, P, P) defined 
in paragraph I4.4.3l c^. The homogeneous morphism 9l : B(P) — ► 
P o B(P) is the restriction of a bimodule derivation : P o B(P) o 
P — >• P o B(P) o P and consists of components of the differential 
: P(P, P, P) -> P(P, P, P) defined in paragraph jXl b). 

We have B(L, P,R) = L o P B(P, P, P) o P P and the differential of 
B(L, P, R) is induced by the differential of B(P, P, P). Let us mention 
that the derivation dg R : P o B(P) o P — >• P o P(P) o P vanishes 
in P(P, P, J) and dg L : P o P(P) o P -> P o P(P) o P vanishes in 
B(I,P,P). 

4.4.5. Twisting cochains. We would like to point out that the 
maps Or and 6l are determined by a certain homogeneous morphism 
<f) : B(P) — > P. Explicitly, we consider the composite of the projection 
morphism 

oo 

P C (SP) = 0P ( c r) (SP) - P ( C 1} (SP) 

r=0 

with the canonical isomorphism 

iftCEP) ^ sp, 

so that we obtain a homogeneous morphism : B(P) = P C (EP) — > P 
of degree —1. According to E. Getzler and J. Jones, this definition 
gives a universal twisting cochain : D — > P on the bar cooperad 
D = B{P) (cf. |29p . We just explain how to recover morphisms 
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Figure 6. 



Or:D -> D o P and 6 L : D -> PoD from <j>: D —> P. We give the 
general construction. It should be clear that we recover the components 
of the bar differential defined in paragraph l4.4.3l in the case .D = B(P). 

As in the definition of the reduced cobar construction, the partial 
coproducts of a cooperad D determine a morphism v : D — > F^(D) 
which is homogeneous of degree 0. We observe that the map : D — > 
P induces morphisms 1*0: F^(D) -> DoP and 0*1: F? 2 JD) — > 
P o D. The morphisms and are given by the composites 

D A F ( C 2) (D) DoP and D ^ Ffo{D) ^ P o D. 

To be explicit, we recall that an element of F? 2 dD) is represented 
by a labeled tree r with two vertices w and u (cf. figure EJ). We 
assume that the lower and upper vertices of r are labeled by x G 
D(I U ) and y G D(I V ) respectively. We set precisely (1 * 4>){x ® y) = 
x(l,...,<f>{y),...,l) GDoPand (0*l)(x®y) = 0(x)(l, . . . , y, . . . , 1) G 
Po D. Graphically, these elements are represented by the labeled trees 
with two levels of figure |H1 
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In the case of the universal twisting cochain : B(P) — > P, the 
composite morphisms 9r — 1 * <fi • v and 9l — <fi * 1 • v drop simply ex- 
tremal vertices from labeled trees (which represent elements of B(P)). 
Therefore, we recover the definition of paragraph 14.4.31 

4.5. The levelization morphism 

We define the levelization morphism <p(L,P,R) : B*(L, P, R) — > 
N*(L, P, R) in this section. We prove in lemma E.5.41 that the leveliza- 
tion morphism is a morphism of chain complexes. We assume that P 
is a connected operad, L is a right P module and R is a connected left 
P module. 

4.5.1. Levelization of composite trees. We define a relation 
between composite trees and certain trees with levels. We introduce 
the word levelization for this process. 

We assume that r l is a tree with d + 2 levels such that, for i = 
1, . . . , d, the set Vi(r l ) has only one non-unital vertex t>j G V%(t 1 ). We 
recall that a unit vertex is a vertex which has exactly one entry and 
which can be labeled only by a unit element. We associate a composite 
tree r to the level tree t 1 by removing all unit vertices in r . We set 
precisely VJ(r) = V (t 1 ), V p (t) = {v u . . .,v d }, and V r (r) = V d+1 (r l ). A 
sequence of egdes in t 1 

(uyj^iy^ <1>^), 

where intermediate vertices are all unit vertices, defines an edge from 
u to v in the composite tree r. 

We call the level tree r l a levelization of the associated composite 
tree r. We observe that a levelization r l of a given composite tree r is 
determined by a bijection I : V^(t) — > {1,. . . ,d} such that /(t(e)) < 
l(s(e)) for all edges e G -E'(t) which have s(e) G V^(r) and i(e) G V p (t). 
Precisely, we can arrange the vertices of r on levels of r l according to 
the map I : V p (r) — > {1, . . . , d}. As an example, the composite tree of 
figureElhas 2 levelizations t 11 and r' 2 , which are represented in figure[7| 

4.5.2. Fact. We assume that r l is a levelization of a composite tree 
t. We have a canonical isomorphism t 1 (L, P, R) —> r(L, P, R). 

We let Vi G V{t) denote the vertex of r which lies on level i in r l . 
We have 

d 

r l (L,P,R) = { (g) L(P)}®{(g)P(4)}®{ (g) R(I V )}, 

v£Vi{t) i=l veV r {r) 
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Figure 7. 

because operad units and unital vertices can be removed from the def- 
inition of the module t 1 (L, P, R). We recall that this tensor product is 
ordered according to the level of vertices. We consider the isomorphism 

d 

Z d r l (L,P,R) ~ { (g) £(!,)} ® |(g)£P(/j}® { 

which moves suspensions from left to right. For that purpose, we gen- 
eralize the definition of paragraph 13.5.21 In particular, we assume that 



100 4. BAR CONSTRUCTIONS WITH COEFFICIENTS 

our isomorphism involves a sign yielded by the permutation of suspen- 
sion symbols with homogeneous tensors. 

As an example, we consider the composite tree r of figure El and the 
associated trees with levels r h and r' 2 , represented in figured Suppose 
given an element 

xi ® Epi (g> Sp 2 <2> yi ® • • • ® ys 

e L(I U1 ) ® EPQ^J ® ZP{I V2 ) g gC^J ■ ■ ■ ^ #(44 . 

r(P,P,P) 

The levelization process gives 

xi (g Spi (g Sp 2 ® 2/i <£> • • - ® 2/5 

^ ±a?i ® {pi ® 1} ® {1 ® 1 ® p 2 } ® {2/1 ® ■ ■ • ® 2/5} 

xi ® Epi (8) Sp 2 <8> yi ® • • • <8> J/5 

~ ±Xi <g> Sp 2 ® Spi ® yi <g) • • • ® 2/5 

^ ±a?i ® {1 ®p 2 ) ® {pi ® 1 ® 1 ® 1} ® {2/1 ® ■ • • ® ys} 

Gt' 2 (L,P,P) 

On the other hand, we have a canonical isomorphism r' 1 (L, P, Pt) ~ 
r l2 (L, P, R) defined by tensor permutations (after removing operad 
units from tensor products). But, as in paragraph 13.5.21 this isomor- 
phism makes the isomorphisms 

t(L,P,R) ^ t 1i (L,P,R) and t(L,P,R) ^ r h (L,P,R) 

differ by the sign —1, since the levelization process involves a permu- 
tation of suspension symbols. 

4.5.3. The levelization morphism. The levelization morphism 

4>(L,P,R) : B(L,P,R) -> N(L,P,R) 

is defined componentwise. Namely, for each composite tree r, we add 
the isomorphisms 

t(L,P,R) ^ r l (L,P,R) CN(L,P,R) 

associated to levelizations of r. 

4.5.4. Lemma. The levelization process defines a natural morphism 
of dg-modules 

<f>(L,P,R) : B(L,P,R) -> N(L,P,R). 
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This morphism is an embedding provided that P is a connected operad 
and R is a connected T^^-module. 

Proof. We check that the levelization morphism preserves differ- 
entials. We are given a composite tree r of degree d. We recall that 
the bar differential has a component (3 T ^ a : t(L, P, R) — > t/o~(L, P, R) 
for each subtree a C r such that V(a) = {u} II I u , where u G V p (a) 

and I u C V r (r), and for each subtree a = @—^{u) where u G V p (a) 
or u G Vj(cr) and t> G V^(cr). In the first case, all levelizations of the 
differential (3 T ' T / a occur as the c^-face of a uniquely determined lev- 
elization of r, which has the vertex u on level d. In the second case, all 
levelizations of the differential f3 T ' T l u occur as the cij-face of a uniquely 
determined levelization of r, which has the vertex u on level % and the 
vertex v on level i + 1. We prove that the faces dj(r') which do not 
occur in this correspondence cancel two by two. 

We consider a level contraction diij 1 ), where r l is a levelization of r. 
We assume that r' is determined by a bijection / : V p (t) — > {1, . . . , d}. 
We consider the case i — d which gives a contraction of the top levels 
of t 1 . We let u eV(t) denote the vertex of r which lies on level d in t 1 . 
We have by definition I u C Vrf + i(r z ) = VJ.(r). We consider the subtree 
a C r such that V(a) = {m} II I u , We observe that the contraction of 
levels d and d + 1 in t 1 is equivalent to the contraction of the tree a 
in t. More precisely, the tree dd(r l ) coincides with the levelization of 
r/cr determined by the map I' : V^(t/<t) — > {1, . . . , d — 1} such that 
l'(w) = l(w) for all w G lp(r) \ {u}. Moreover, we observe that the 
isomorphisms involved in the definition of the levelization morphism 
match in a commutative diagram 

t{L,P,R) ^r l (L,P,R) 



(-1) 



r/a(L,P,R)^d d (r l )(L,P,R) 

We assume now < % < d — 1. We let u (respectively, v) denotes 
the non-unital vertex of r which lies on level % (respectively, i + in r l . 
There are 2 possibilities: the vertices u and v are either connected by 
an edge e G E(t) or not. In the first case, the contraction of levels % and 

% + 1 in T l is equivalent to the contraction of the subtree o~ e = 
in t. To be more precise, the tree di(r l ) coincides with the levelization 
of T/o" e determined by the map I' : V p {r/a e ) — > {1, ... ,d — 1} such 
that: = l(x), if x G V p {r) satisfies l(x) < i; l\a e ) = i; and 

l\x) — l(x) — i, if x G lp(r) satifies Z(rr) > « + 1. Moreover, we have a 
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commutative diagram 

t(L,P,R) ^r l (L,P,R) 



pr,T/o 



T/a e (L,P,R)^di(r l )(L,P,R) 

In the second case, we have a unique levelization r 1 ' ^ r l such 
that di(r l ) = di{r l ). As an example, the levelizations of figure [7| have 
the same o?i-face. In general, the tree t 1 is determined by the map 
V '■ Vp( T ) {1) • • • , d} which has l'{u) — i + 1, l'{y) = i and which 
agrees with l(x) for vertices x ^ u, v. We have a canonical isomor- 
phism t 1 (L,P,R) ~ r l (L, P, R), since, after removing unit vertices, 
the tensor products r l (L,P,R) and r l (L,P,R) differ by a transposi- 
tion P{I V ) ® P{Iu) — P{Ju) ® P(Iv)- O n one hand, this isomorphism 
t 1 (L, P, R) ~ t 1 (L, P, R) fits in the commutative diagram 

T l 'mP,R)^d l {r v ){L,P 1 R) 



T l {L,P ) R)^d l {r l ){L 1 P,R) 

On the other hand, as in the example of paragraph 14.5. 2[ the isomor- 
phism t 1 (L, P, R) ~ t 1 (L, P, R) makes the levelizations 

t(L,P,R) ^ r l '(L,P,R) and t(L,P,R) ^> t 1 (L,P,R) 

differ by the sign —1, because the levelization process involves permuta- 
tions of suspension symbols. We conclude that the di-f&ce of r l (L, P, R) 
is cancelled by the dj-face of t 1 (L, P, R). 

4.5.5. The example of the associative operad. We give a few 
indications about the example of the associative operad A. We know 
from |29l E. Getzler and J. Jones] and |30l V. Ginzburg and M. Kapra- 
nov] that the differential graded bar construction B(A) is related to the 
cellular complex of Stasheff 's associahedron. We recall that the associ- 
ahedron K n , introduced by J. Stasheff in |81j . is an n — 2-dimensional 
polyhedron whose (i-dimensional faces K T C K n are indexed by planar 
trees r with n — 1 — d vertices and n entries. We have a face inclusion 
K T i C K T if and only if r' is a quotient of r. We let C*(K n ) denote the 
cell complex of K n . 

We have precisely 

B d {A){n) = C n ^ d {K n y ® K[S n ]. 
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We recall that A(n) is the regular representation of E n . In the defi- 
nition of B d (A), the labeling of an abstract n-tree by elements of the 
associative operad p v G A(I V ) is equivalent to an embedding of r in the 
plane. In the definition of the associahedron, the entries of a planar tree 
are indexed by 1, . . . , n according to the orientation of the plane. On 
the other hand, in the expansion of B d (A), we consider planar trees in- 
dexed by any permutation of 1, . . . , n. Therefore, in the relation above, 
we insert a tensor product by the regular representation of S n . 

The simplicial bar construction N(A) is related to the cellular com- 
plex of Milgram's permutohedron. We have precisely 

N d (A)(n) = C n _ 1 _ d (P n _ 1 ) v <g> K[E n }. 

Classically, the permutohedron P„_i, introduced by J. Milgram in [63 , 
is an n — 2-dimensional polyhedron whose faces are indexed by parti- 
tions of {1, . . . , n — 1}. On observe that such partitions are equivalent 
to planar trees r with n entries and level structures (cf. S. Saneblidze 
and R. Umble |76 ). Therefore, as for associahedra, we obtain a rela- 
tion N d (A)(n) = C n _i_d(P n _i) v (g> K[S n ]. In fact, it is classical that 
Milgram's permutohedron P n ~i is Poincare dual to a simplicial set, 
namely to the coxeter complex of S n _i (cf. M. Kapranov |41j ). The 
relationship between the simplicial bar construction N*(A) and the 
normalized chain complex of this simplicial set is deduced from the 
relationship between planar trees with levels and partitions. 

One has a cellular map P n _i — > K n defined by using the rela- 
tionship between planar trees with levels and planar trees (cf. J.-L. 
Loday and M. Ronco |49j . S. Saneblidze and R. Umble |76| . A. Tonks 
[83 J. The levelization morphism B*(A) — > N*(A) is clearly the chain 
morphism induced by this cellular map. 

4.6. Proofs 

We prove the results stated in section 14.11 We are given a con- 
nected dg-operad P. We assume that L is a right P-module and R is 
a connected left P-module. If the ground ring IK is not a field, then 
we assume in addition that P (respectively, L, R) is projective as a 
K-module. We recall that the levelization morphism defines an embed- 
ding of chain complexes (p(L,P,R) : B*(L, P, R) <^-> N*(L, P, R) (cf. 
lemma 14.5. 4j) . 

4.6.1. Lemma. The extra degeneracy of the simplicial bar construe- 
tion s_! : N d (P,P,R) -> N d+1 (P,P,R) verifies s^(B d (P, P, R)) C 
B d+1 (P,P,R). 
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Proof. By definition, the extra degeneracy s_i : Nd(P, P, R) — > 
AT d+1 (P, P, P) is obtained by inserting one unit vertex in the zero level 
of trees. From this picture, it should be clear that the extra degeneracy 
preserves levelizations. Formally, if r is a composite tree, then we let 
s_i(t) denotes the composite tree obtained by putting a unit vertex 
in the lower level of vertices V$(s_i(r)) and which has V p (s-i(r)) = 
Vi(t) II V p (r) and V^.(s_i(r)) = V r {r). We have a canonical morphism 
t(P,P,R) — > s_i(r)(P, P, P). Explicitly, we assume that the bottom 
vertex m G VJ(r) in the tree r is labeled by the operation p u G P{I U )- 
Then, in the tree s_i(r), we mark this vertex by the suspension Y,p u G 
SP(/ U ), if p u G P(I U ), and by 0, if p u G Kl. The vertices t> G V^,(r) 
have unchanged labels Hp v G £jP(J v ) in s_i(r) and so do the vertices 
v G K(t). 

Any levelization of s_i(r) keeps necessarily the vertex of VJ(r) in 
level 1 and, consequently, is equivalent to the s_i-degeneracy of a lev- 
elization of r. We conclude that the insertion process above corre- 
sponds to the s_i-degeneracy in N*(L, P, R). 

The next statement is a direct consequence of the previous lemma: 

4.6.2. LEMMA. The augmentation e(P, P, P) : B(P,P,R) — > P is 
a quasi-isomorphism of left P -modules. 

In the case P = P, we obtain the following result: 

4.6.3. Lemma. The augmentation e(P, P, P) : B(P,P,P) — > P is 
a quasi-isomorphism of P-bimodules. 

We deduce the next lemma from the result above and from theo- 
rem EHHni about derived composition products. 

4.6.4. Lemma. The augmentation e(L,P,P) : B(L,P,P) — > L is 
a quasi-isomorphism of right P -modules. 

PROOF. By lemma 14.6.31 we have quasi-isomorphism e(P, P, P) : 
B(P, P, P) -> P. The dg-module P(P, P, P) is a quasi-free left P- 
module, since we have by construction B(P, P, P) = P o B(I,P,P). 
The dg-operad P is obviously a free left P-module. We have explicitly 
P = Pol. We deduce from theorem 12 . 1 . 1 31 that the induced morphism 

L o P e (P, P, P) : P o P B(P, P, P) -> L o P P 

is a quasi-isomorphism. This proves the lemma, because this morphism 
is identified with the augmentation e(L, P, P) : B(L, P, P) — ► P. 



We are now in position to achieve the proof of theorem 14.1.81 
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4.6.5. Lemma. The levelization morphism 

4>(L,P,R) :B(L,P,R) -> N(L,P,R) 
is a quasi-isomorphism. 

Proof. We deduce this result from theorem 12.1.131 To be ex- 
plicit, we have a quasi-isomorphism of right P-modules <f)(L,P,P) : 
B(L,P,P) -> N(L,P,P), because the chain complexes B(L,P,P) 
and N(L, P, P) are both quasi-isomorphic to L. The right P-module 
B(L,P,P) is quasi-free by definition. Moreover, we observe in para- 
graph that the right P-module N(L, P, P) is quasi-free. We con- 
clude from theorem 12. 1 . 131 that the induced morphism 

<j)(L, P, P) o P R : B(L, P, P) o P R -> iV(L, P, P) o P P 

is a quasi-isomorphism. Namely, the lemma follows from this assertion, 
since we have the identity <f>(L, P, R) = 4>(L, P, P) o P R. 

4.7. Quasi-free resolutions of operads and bar constructions 

We give a proof of proposition 13.1.121 More precisely, one verifies 
easily that the morphism of free operads 

e : P(S- 1 P C (SP)) -> P 

introduced in proposition 13.1.121 defines a morphism of dg-operads e : 
B C (B(P)) — ► P. We prove that this morphism is a quasi-isomorphism. 

4.7.1. The cobar construction with coefficients. We consider 
the cobar construction of a dg-cooperad D with coefficients in a right 
P>-comodule L and a left D-comodule R, whose definition is dual to 
that of the bar construction of a dg-operad. We obtain a complex 
B C (L, D, R) such that B C (L, D, R) = L o B C (D) o R and that satisfies 
the dual of the properties proved in section FOfl In particular, the chain 
complex B C (I, D, D) is acyclic. The differential of B C (D, D, D) is also 
determined by a twisting cochain ip : D — > B C (D) provided by the 
canonical inclusion S _1 P> <^-> P(S _1 P>). 

We consider the cobar construction B C (L, D, R) in the case L = 
I, D = B(P) and R = B{P). We obtain then an acyclic com- 
p\ex_B c (L,D ± R) = B C (I, B(P), B(P)) such that P C (J, B(P), B(P)) = 

P c (P(P))oP(P). 

4.7.2. LEMMA. The composition product e o B(P) : B C (B(P)) o 
B(P) -* Po B{P), where e : B C {B{P)) — > P is the morphism of 
dg-operads provided by proposition \3. 1 . lH defines a morphism of chain 
complexes from the cobar complex B C (I, B(P), B(P)) = B C (B(P)) o 
B(P) to the bar complex B(P, P,I) = Po B(P). 
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Proof. We deduce this lemma from the description of differentials 
by twisting cochains (cf. paragraph 14.4. 5J1 . We recall that the differen- 
tial of B(P, P,I) = P o B{P) is determined by the internal differential 
of the reduced bar construction B(P) and by a homogeneous mor- 
phism 6 1 : B(P) -> Po B(P) induced by a certain twisting cochain 
<j>_ : B(P) -> P. Similarly, the differential of B C (I, B(P), B{P)) = 
B c (B(P))oB(P) is determined by the internal differentials of B C (B(P)) 
and B(P) and by a homogeneous morphism 9r : B C (B(P)) o B{P) — > 
B C {B{P)) induced by a twisting cochain rp : B(P) -> B C {B{P)). 

The morphism e : B C {B{P)) — > P is compatible with operad differ- 
entials. Therefore, the associated map e o B(P) : B C {B{P)) o B(P) — > 
P o P(P) preserves clearly internal differentials. In addition, the mor- 
phism e : B C (B(P)) — > P is compatible with twisting cochains. Ex- 
plicitly, the definitions imply immediately that the diagram 

P(P) — lp c (P(P)) 




is commutative. We deduce readily from this property that the map 
e o B(P) : B C (B(P)) o B(P) Po B(P) preserves the components 
of the differential determined by twisting cochains. The conclusion 
follows. 

Proof of proposition 13 . 1 . 121 We are now in position to de- 
duce proposition 13. 1. 121 from our comparison theorems. More prop- 
erly, the chain complexes P C (J, B(P), B(P)) = B C (B(P)) o B(P) and 
B(P, P, I) = P o B(P) are quasi-cofree right P(P)-comodules. There- 
fore, we consider the dual statement of theorem 12.1.151 Since e o 
B(P) : B C (B(P)) o B{P) ?o B(P) is a morphism of acyclic quasi- 
cofree right P(P)-comodules, this theorem implies immediately that 
e : B C (B(P)) —>■ P is a quasi-isomorphism. This achieves the proof of 
proposition 13.1.121 



CHAPTER 5 



Koszul duality for operads 

We define the Koszul dual of an operad in this chapter. We follow 
closely the classical theory of Koszul algebras set by S. Priddy in 66 
(see also A. Beilinson, V. Ginzburg and W. Soergel As mentioned 

in the prolog, we generalize constructions of |30| V. Ginzburg and M. 
Kapranov]. To be precise, our results hold in positive characteristic and 
are valid for a larger class of quadratic operads (see paragraphs 15.2.51 
and l5~2~7l) . 

5.1. Weight graded operads 

5.1.1. Weight graded objects. In this section, we consider K- 
modules V equipped with a weight grading, which is equivalent to a 
splitting V = ©~ V( S ). In the case of a dg-module V, we assume 
that the homogeneous components V( s ) are sub-dg-modules of V. A 
tensor product of weight graded modules is equipped with a canonical 
weight grading. We have explicitly V <E> W = ®^1 (V^ <8> W)^), where 
(V <g) W)( n ) = s+ i =n V( s ) ® W(ty Consequently, the weight graded 
modules form a symmetric monoidal category. 

In principle, the sign ± which occurs in a symmetry isomorphism 
c(V, W)(v ®w) = ±w <S> v, where v G (V( s ))i and w G (W(t))j, is deter- 
mined by differential degrees |u| = i and \w\ = j (see paragraphs 10.41 
and 10 .5p . Accordingly, we assume that weights do not contribute to 
commutation signs. In particular, no sign occur in the symmetry iso- 
morphism of weight graded K-modules which are not equipped with a 
differential graded structure. 

5.1.2. Weight graded operads. The definitions of chapter 
make sense in the context of weight graded modules, since weight 
graded modules form a symmetric monoidal category. In particular, 
a composite of weight graded S^-modules M o N is equipped with 
a canonical weight grading. An operad P equipped with a splitting 
P = ® ^L P( s ) is a weight graded operad if the operad composition 
product P o P — ► P preserves weight gradings. Dually, a cooperad D 
together with a splitting D = -D( s ) is a weight graded cooperad 
if the coproduct D — > D o D preserves weight gradings. 
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More explicitly, an operad P is weight graded provided that a par- 
tial composite of homogeneous elements p G P( s ) (m) and q G P(A (n) 
satisfies p o i q g P( s+ i)(m + n — 1). Accordingly, we observe that any 
operad P is equipped with a canonical weight grading. We set precisely 



We note that, according to this definition, we have P(_i)(r) = P(0), 
if r = 0, and P(_i)(r) = 0, otherwise. Consequently, we have no 
component in negative weight if and only if the operad satisfies P(0) = 



5.1.3. On connected operads. We observe that the operad unit 
1 G P(l) of a weight graded operad is necessarily homogeneous of 
weight 0. An operad P is connected in regard to a weight grading if 
we have P(o)( r ) = Kl, for r = 1, and P(o)( r ) — 0, for r ^ 1. 

Consider the canonical weight grading defined in paragraph 15.1.21 
We observe that the operad P has no component in negative weight 
if and only if P(0) = 0. We assume that this property holds for a 
connected operad. We have in addition P(o)(r) = P(l), if r — 1, and 
P(o)(r) = 0, otherwise. Therefore, an operad P is connected in regard 
to the canonical weight grading if and only if P(0) = and P(l) = Kl. 

The results of this chapter hold for all operads P which are con- 
nected in regard to a weight grading and which have P(0) = 0, because 
the theorems of sections |2l El andQ] (from which we deduce our results) 
can be generalized in this context. For that purpose, one has just to 
replace operadic gradings by weight gradings in the spectral sequences 
of sections 12.41 and 13.61 In this article, we assume that all connected 
operads verify P(l) = Kl for simplicity (so that the results of sec- 
tions El and |U hold without changes), but only the relation P(0) = 
is crucial. 

5.1.4. Homogeneous ideals. We consider homogeneous operad 
ideals R C P which have a weight decomposition R = ©^L R( s ) such 
that Rfg\ = R PI P( s ). As an example, the augmentation ideal of a 
connected operad P is homogeneous. We have the following classical 
property: 




0. 



5.1.5. Fact. The quotient of a weight graded operad by a homoge- 
neous ideal is equipped with a natural weight grading. 
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We observe in section 13.41 that a free operad is equipped with a 
natural weight decomposition 

oo 

F(M) = 0F (r) (M). 

r=0 

The next statement is a straightforward generalization of this property: 

5.1.6. Proposition. We assume that M is a H^-module equipped 
with a weight grading M = M( s ) . The homogeneous components 

of the free operad Fm (M) are equipped with an internal splitting into 
weight components 

oo 

F (r) (M) = 0F (r) (M) w . 

s=0 

This internal weight grading is preserved by composition products and 
is characterized by the relation F^(M)^ = M( s ). 

// the ^-module M is equipped with the canonical weight grading 
(explicitly, if we have M( n _i)(n) = M{n) and M^(n) = for s ^ 
n — 1), then so is the free operad. Explicitly, we have F( r )(M)( n _ 1 )(ra) = 
F {r) (M)(n) and F {r) (M) {s) (n) = for s ^ n - 1. 

If the Yj^-module M is equipped with a trivial weight grading (ex- 
plicitly, if M(i)(n) = M(n) and Mt 8 )(n) = for s ^ 1), then we have 
F (r) (M) (r) (n) = F {r) {M){n) and F (r) (M) (s) (n) = for s ^ r. 

Proof. We recall that the K-module F^(M)(n) is generated by 
composite elements 

(■ • • ((xi o l2 X 2 ) Oj 3 • • •) o ir x r 

where Xi G M(ni), . . . ,x r G M{n r ) (see paragraph I1.1.9J1 . If the ele- 
ments Xi, . . . ,x r are all homogeneous of respective weights si, . . . , s r , 

then the composite above is homogeneous of weight siH \-s r , because 

an operad composition product is supposed to preserve weight gradings. 
Therefore, the free operad is equipped with an internal weight grading 
which is characterized by the properties stated in the proposition. 

Equivalently, we consider the treewise expansion of the free operad 
F(r)(M)(n) = colim TgTr („) r(M) (see paragraph 13.4.5)) . We have by 
definition r(M) = <g> veV[r) M{I V ). Accordingly the K-module r(M) 
is equipped with the weight grading of a tensor product. In addition, 
an isomorphism of trees / : r — > r' gives a homogeneous morphism 
of weight graded modules /* : r(M) — > r'(M). We conclude that the 
free operad F^ (M) is equipped with a weight grading. 
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The remainder assertions of the proposition are straighforward con- 
sequences of this construction. Similarly, by analyzing the structure of 
the tensor product r(M), we obtain: 

5.1.7. Lemma. We assume that M is a weight- graded H^-module 
which has M(p) =0. In this situation, the internal grading of the free 
operad F(M) satisfies F( r )(M)( r ) = F( r )(M(i)) and F( r )(M)( s ) = for 
r > s. 

Proof. We have a splitting 
r(M)= (g) |M(i) (I v ) © M( 2 ) (I v ) © • • • | = | (g) M (1) (/«)}©••• . 

v€V(t) veV(r) 

If we assume r G TL)(n) (explicitly, if we assume that r has r vertices), 
then the leading term of this expansion has weight r. The conclusion 
follows. 

5.2. Koszul operads 

We deduce the following proposition from an analogue of theo- 
rem EH3rn the context of a cofree cooperad F C (M): 

5.2.1. Lemma. We assume that P is a weight graded operad. The 
reduced bar construction B(P) is equipped with a canonical weight grad- 
ing and forms a weight graded cooperad. To be more precise, each homo- 
geneous component of the bar construction is equipped with an internal 
splitting B d {P) = 0~ o B d (P) (s) such that ft(B d (P)) (s) C £ d -i(P) (s) . 

Proof. We have by definition B d (P) = F^(EP). Therefore, we 

set B~d(P)( s ) = -F(d)(^-P)(>)- We observe that the homogeneous mor- 
phism 

0:F (2) (£P) -> EP, 

which is determined by the partial composition products of P (see 
lemma I3.5.5j) . is homogeneous with respect to weight gradings, be- 
cause so are the partial composition products. We deduce readily that 
the associated coderivation ft = d$ (see paragraphs 13.4.81 and I3.5.7j) 
preserves homogeneous weight components. 

The next property is a direct corollary of lemma 15.1.71 

5.2.2. Lemma. If we assume that P a connected weight graded op- 
erad, then we have B S (P)^ = FfJUP^) and Bd(P)( s ) = for d > s. 
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5.2.3. The Koszul construction. We are given a connected op- 
erad P graded by weights (as in lemma 15.2.2)) . We consider the weight 
graded S^-module K{P) such that 

K{P) {s) =H s {B*{P\ s) ,(3). 

Since Bd(P)( s ) = for d > s, we obtain equivalently 

K(P) {S) = ker(/5 : B s (P) {s) - B^P)^), 

so that the £*-module K(P) forms a subcomplex of the bar construc- 
tion B{P). 

We would like to mention that the K-module K(P)r 8 \ has an inter- 
nal differential graded structure as long as P is a differential graded op- 
erad. In particular, the K-module K(P)^ is equipped with an internal 
differential 5 : (K(P)( S ))* — > (K(P)( s ))*_i induced by the differential 
of P and deduced from the internal differential of the bar construc- 
tion 5 : (P S (P)( S ))* — > (5 s (P)( s ))*_i. In general, for simplicity, we 
assume that the differential of P is zero, so that the module K(P)( S ) 
is equipped with an internal grading but has no internal differential. If 
we assume in addition that P is a non graded operad (if the modules 
P(r) are concentrated in degree 0), then we observe that the modules 
(Bd(P)( s ))* are concentrated in total degree * = d. Consequently, in 
this situation, the modules K(P)(a are concentrated in degree * — s. 

We have a dual construction for connected weight graded coop- 
erads D. In this context, the cobar complex satisfies B C S (D)^ = 
P( s )(S _1 /)(i)) and B c d (D) {s) = for d > s. We set 

K c (D) {s) = H s (Bt(D) {s)} (3). 

We have equivalently 

K C (D) (S) = coker(/3 : P s c _i(^)(,) - B c s (D) {s) ), 

so that the E^-module K C (D) forms a quotient complex of the cobar 
construction B C (D). 

5.2.4. Lemma. Let P be a connected weight graded operad P. If the 
ground ring IK is not a field, then we assume that P is projective as a 
'K-module. The H^-module K{P), associated P, is a subcooperad of the 
reduced bar construction B(P). 

Dually, the H^-module K C (D), associated to a connected weight 
graded cooperad D, is a quotient operad of the reduced cobar construc- 
tion B C (D). 
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PROOF. We mention in paragraph 12 . 1 . 41 that the homology of a dg- 
operad is equipped with the structure of a graded operad. In the situ- 
ation of the lemma, we verify that the cokernel K C (D)^ = coker(/5 : 
— > ^*(-^)(*)) has induced partial composition products 
o { : K c (D) {s) (m) ® K c (D) {t) (n) -> K%D) {s+t) {m + n - 1). Explic- 
itly, we are given p G Bg(D)^(m) and g G B^(D)(t)(n) such that 
p = p' + /3(p") and g = q' + (3{q"). Since /3(p) = (3{q) = 0, we obtain 

V°i1 — V°i0! ' + =t/3 (p °i <?") an d P ° i = p' °iQ' + P(p' °iQ r )- We conclude 
that the composites p °i q and p' </ represent the same element in 

In the dual context, we prove that the coproduct of the bar operad 
v : B(P) -> S(P) o S(P) preserves i?(P) C B(P). According to the 
expansion of the composite E^-module B(P)oB(P), we consider tensor 
products of the kernel K(P)^ = ker(/3 : B S (P)^ — > 5 s _i(P)( s )) with 
K-modules Bd(P)t s y Therefore, the assertion about the £*-module 
K(P) holds provided that the bar operad B(P) is projective as a K- 
module. But, if the operad P is connected, then the bar operad B(P) 
has a direct sum expansion which consists of tensor products of K- 
modules P(n). Consequently, if P is projective as a K-module, then so 
is B(P). 

One observes that cooperads K(P) and operads K C (D) can be de- 
scribed by generators and relations. For this purpose, we introduce the 
following notion which generalizes a definition of V. Ginzburg and M. 
Kapranov (c/. 30j). 

5.2.5. Quadratic operads. We define a quadratic operad P to 
be a quotient P = F(M)/(R), where (P) is an ideal of the free operad 
F(M) generated by a £*-module R such that R C P(2)(M). We have a 
dual notion of a quadratic cooperad. According to this definition, the 
ideal (P) is homogeneous in the free operad F(M), provided F(M) is 
equipped with its natural weight grading F(M) = ©^L F( r \(M). Con- 
sequently, a quadratic operad P has a natural weight grading defined 
by the relation P (r) = F {r) (M) / F {r) (M) n (P). We note that P (0) = J, 
P ( i) = M and P (2) = P (2 ) (M) /P. The relation P (0) = 7 implies that 
a quadratic operad is connected in regard to its weight grading. In 
general, we assume that the S^-module M satisfies M(0) = 0, so that 
the associated quadratic operad verifies also P(0) = and P(l) = K 1. 

We observe that the structure of a quadratic operad P is determined 
by the weight grading P = ©^1 P( r ) and by the homogeneous compo- 
nents P(i) C P and P( 2 ) C P. More precisely, the generating module M 
is determined by the relation Pm = M. Moreover, the quotient map 
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F(M) — > P is necessarily induced by the morphism of E*-modules 
M —> P(i) <^-> P. Then, the module of relations P C F( 2 )(M) of a 
quadratic operad P is determined by the relation P( 2 ) = F( 2 )(M)/P, 
because this relation gives R = ker (P( 2 )(M) — > P( 2 )). 

5.2.6. Lemma. VKe Zet P be a connected weight graded operad. The 
cooperad K(P) is quadratic and is determined by the relations 

K(P) (1) = EP (1) 
and K(P) {2) = ker(/3 : F ( C 2) (EP (1) ) - EP (2) ). 

VFe /iaue m particular K(P)r \ = I , so that K(P) is clearly connected. 

Dually, we let D be a connected weight graded cooperad. The operad 
K C (D) is quadratic and is determined by the relations 

K C (D) (1) = E- 1 ^!, 
and K C {D) {2) = coker(/? : E" 1 ^) -> ^(E" 1 ^))). 

We have in particular K C (D)^ = I, so that K C (D) is connected. 

Proof. We generalize some arguments of Ginzburg-Kapranov (c/. 
loc. cit). For instance, in the case of a cooperad, we have clearly 
K C {D) {0) = I and K C (D) {1) = E- 1 P (1) . Moreover, by lemma lo~2~2l the 
E*-module K C (D)^ is a quotient of K°(D)(y) = P( r )(E _1 P(i)). Then, 
it is straightforward to observe that the image of the cobar differential 

/3(P(r-i)(E -1 P)( r )) C F (r) (^ l D) {r) 

defines the operad ideal generated by R = /3(E _1 P( 2 )) C P( 2 )(E _1 P(!)), 
because the E*-module P( r _i)(E _1 P)( r ) consists of treewise tensors 

(g) E- 1 ^ G (g) E- 1 D w (/„) 

in which one factor E -1 g„ G E _1 P( S )(/ W0 ) has weight s = 2 and all 
other factors S _1 g 1 , G £ -1 .D( s )(I v ), t> 7^ t> , have weight s — 1. By 
construction, the cobar differential maps these tensors to elements 

^(E-Vo) ® {(g) S-V} £ P(r)(E^ 1 P(l)) 

and gives all composites of F(£ _1 P(i)) which have a factor in R = 
/3(E -1 P( 2 )). The conclusion follows. 
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5.2.7. The quadratic duality of operads according to V. 
Ginzburg and M. Kapranov. In this paragraph, we give the rela- 
tionship between the Koszul construction P \— > K(P) and the quadratic 
duality operation P i— > P ! defined by V. Ginzburg and M. Kapranov in 
|30j for certain quadratic operads. As alluded to in the introduction, 
the Koszul construction P i— > K{P) is more general than the quadratic 
duality operation P i— ► P\ To be precise, one considers connected 
operads P together with the canonical weight grading of operads, in- 
troduced in paragraph 15.1.21 



P(s)(r) 



P(r), if s = r — 1, 
0, otherwise. 



In this context, the construction of V. Ginzburg and M. Kapranov gives 
an operad P ! which can be deduced from the cooperad K(P) by the 
relation: 

K(P)(r) = S r - 1 P ! (r) v ®sgn r . 

(To be more precise, this relation holds provided that the ground ring 
K is a field and the operad P consists of finitely generated K-modules.) 
Equivalently, the Koszul construction K{P) coincides with the coop- 
erad denoted by P 1 - in E. Getzler and J. Jones]. 

Let us make explicit the presentation by generators and relations 
of the operad K(P) V in order to explain this relationship. First, if the 
operad P is equipped with the canonical weight grading of operads, 
then so is the associated cooperad K(P). In particular, we obtain: 

f £P(2), if r = 2, 
0, otherwise, 



1 



and K {2) {P)(r) 



ker(/3 : P ( 6 2) (SP)(3) - SP(3)), if r = 3, 
0, otherwise. 



Consequently, we have K(P) y = F(M)/(R ± ) where M(2) = K(P)(2) V 
= S- 1 P(2) V and M(r) = for r ^ 2. The K-module P x C F {2) (M), 
which satisfies also R x (r) = for r ^ 3, is de termined by the short 
exact sequence 

-> P x (3) -> P( 2) (M)(3) -> P(3) v -> 0, 

where P(3) = ker(/3 : P ( C 2) (SP)(3) -> EP(3)). 

We refer to the article of V. Ginzburg and M. Kapranov for cal- 
culations in the classical cases P = C,A, C. We recall these results in 
paragraph | 
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5.2.8. Koszul operads. We say that a connected and weight 
graded operad P is Koszul if the inclusion morphism K(P) "—>■ B(P) 
is a quasi-isomorphism. In this situation, the cooperad K(P) is called 
the Koszul dual of P. If the ground ring IK is not a field, then a Koszul 
operad P is also assumed to be projective as a IK-module as well as the 
dual cooperad K(P). 

Dually, a connected weight graded cooperad D is Koszul if the 
quotient morphism B C (D) — > K C (D) is a quasi-isomorphism. If the 
ground ring IK is not a field, then a Koszul cooperad D is also assumed 
to be projective as a K-module as well as the dual operad K C (D). 

5.2.9. Lemma. We assume that D is a connected weight graded 
cooperad equipped with a trivial differential 5 = and such that the 
sequence D(r) consists of finitely generated projective K-modules. If D 
is Koszul, then so is the dual operad D v . Moreover, we have K(D W ) = 
K c (Dy. 

We assume that P is a connected weight graded operad equipped with 
a trivial differential 5 = and such that the sequence P(r) consists of 
finitely generated projective K-modules. If P is Koszul, then so is the 
dual cooperad P v . Moreover, we have K C (P V ) = K(P) y . 

Proof. We observe that B c (D) y = B(D V ) (cf. proposition EDI - 
Consequently, by dualization, the short exact sequence 

B- s+ i(D) (s) - B C _ S {D) {S) - K C {D) {S) -> 

gives 

- K\DY {S) - B S {D^\ S) A S._!(I> V ) W . 

Hence, we obtain immediately K(D V ) = K C (D) V . If D is a Koszul 
cooperad, then, for a fixed weight s, the quotient morphism 

B c (D) (s) (n) - K c (D) (s) (n) 

is a quasi-isomorphism of finitely generated complexes of projective IK- 
modules. We deduce from standard results of homological algebra that 
the K-dual morphism has also this property. Therefore, the operad D v 
is Koszul. 

Similarly, in the dual case of a Koszul operad P, we obtain a quasi- 
isomorphism 

We have also B(P) W = B C (P S/ ) (cf. proposition 13. 1 . 1 fj) . Consequently, 
the cobar complex ^(P v ) (s ) satisfies H s (Bl(P y ) {s) , (3) = K(P) v (s) and 
has Hd(Bl(P y )(s)i ft) = in degree d ^ s. We conclude that P v is a 
Koszul cooperad and the dual operad verifies K C (P W ) = K(P) V . 
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5.2.10. Lemma. We assume that P is a connected weight graded 
operad equipped with a trivial differential 5 = 0. If P is Koszul, then 
so is the cooperad K(P) and, moreover, we have P = K C (K(P)) . (As 
a by-product, we deduce from this relation that a Koszul operad P is 
necessarily quadratic.) 

Dually, we assume that D is a connected weight graded cooperad 
equipped with a trivial differential 5 = 0. If D is Koszul, then so is 
the operad K C (D) and, moreover, we have D = K(K C (D)) . (As a 
by-product, we deduce from this relation that a Koszul cooperad D is 
necessarily quadratic.) 

Proof. We deduce these assertions from lemma 15 . 2 . 1 21 b elow . Ex- 
plicitly, if P is Koszul, then we have a quasi-isomorphism B C (K(P)) ^ 
P. Consequently, if P is equipped with a trivial internal differential 
5 = 0, then we obtain 



H_ d (BZ(K(P)) {s) ,(1) = 




if d = s, 
otherwise. 



The conclusion follows immediately. The arguments are similar in the 
dual case of a Koszul cooperad D. 

5.2.11. Koszul resolutions. We have morphisms of dg-operads 

B C (K(P)) -> B C (B(P)) A P. 

The first morphism is induced by the inclusion of cooperads K(P) <^-> 
B(P). By the comparison theorem of quasi-free operads (cf. theo- 
rem I3.2.T]) . this morphism is a quasi-isomorphism if and only if P is 
Koszul. The next morphism is provided by prop osit ion 13 . 1 . 121 and is a 
quasi-isomorphism for all operads (which are projective as K-modules). 
As a conclusion, we can record the following statement: 

5.2.12. Proposition. We assume P is a connected weight graded 
operad. If the ground ring K is not a field, then P is also supposed to 
be projective as a ¥L-module. The canonical morphism 

B C {K{P)) -> P 

is a quasi-isomorphism if and only if P is Koszul. 

In addition, we have the following result, which is a corollary of 
proposition 13.2.61 

5.2.13. Proposition. We assume P is a Koszul operad. We let 
K(P) denote the coaugmentation coideal of the Koszul construction 
of P. If Q = F(M) is a cofibrant quasi-free resolution of P such 
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that M(0) = M{1) = 0, then we have a quasi-isomorphism of dg-H*- 
modules M — > Yr l K(P). Conversely, if we are given a resolution of 
H^ 1 K(P) by projective Y,*-modules, let M — ► £ -1 Jir(P), then we have 
a cofibrant quasi-free resolution of P such that Q = F(M). 

5.3. Koszul complexes and characterization of Koszul 

operads 

5.3.1. The Koszul construction with coefficients. We give 
a characterization of Koszul operads in theorem 15.3.31 For this pur- 
pose, we introduce Koszul complexes with coefficients K(L, P, R). We 
set K(L,P,R) = Lo K(P) o R. We have also K(L,P,R) = L o P 
K(P, P, P) o P R. As in the definition of the differential of B(L, P, R) 
by twisting cochains (cf. paragraph !4.4.5|) . the differential of K(P, P, P) 
is induced by morphisms 

6 R : K{P) -> K{P) o P and 6 L : K{P) -> P o K(P) 

associated to a certain twisting cochain <$' : K(P) — > P. To be precise, 
we consider the composite of the inclusion morphism K(P) "—>■ B{P) 
with the twisting cochain of the bar construction <fi : B(P) — > P. 

Hence, the maps 9r and 6l are determined by the process of para- 
graph We consider the derivations of quasi- free modules 

de R :K(I,P,P) - K(I,P,P) 

and de L : K{P, P, /) -> K(I, P, P), 

whose restrictions to K{P) agree with 9r and 8i respectively (cf. paxa- 
graphs EXIT] and EXTJ1). The differential of K(I, P, P) (respectively, 
K(P, P, I)) reduce to the derivation de R (respectively, d$ L ). Since 
K{P, P, P) = P o K(I, P, P) and K(P, P, P) = K(P, P, J) o P, we 
have also induced derivations of P-bimodules 

d dR :K(P,P,P) - K(P,P,P) 

and : iiT(P, P, P) -> K(P, P, P). 

The differential of K(P, P, P) is the sum of these derivations. 

Finally, according to definitions, the inclusion morphism K(P) "—>■ 
B(P) is a morphism of dg-cooperads and preserves the twisting co- 
chains which determine the differentials of K(L, P, R) and B(L, P, R). 
Accordingly: 

5.3.2. Lemma. We are given a connected weight graded operad P, 
a right P-module L and a connected left P-module R. If the ground 
ring K is not a field, then we assume in addition that P, L and R are 
projective as WL-modules. The inclusion morphism LoK{P)oR ^ Lo 
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B(P) o R makes the Koszul construction with coefficients K(L, P, R) = 
L o K(P) o R } a subcomplex of the bar construction with coefficients 
B(L,P,R) = Lo B(P) o R. 

The next theorem gives the main result of the theory of Koszul 
operads. In our framework, this theorem is a straighforward corollary 
of the comparison theorems of chapter |21 

5.3.3. Theorem. We let P be a connected weight graded operad. If 
the ground ring IK is not a field, then we assume that the operad P is 
projective as a K-module, so that the reduced bar construction B(P) is 
projective as a K-module. We assume also that the Koszul construction 
K(P) is projective as a "K-module. 

The following assertions are equivalent: (a) the inclusion mor- 
phism K(P) ■=— > B(P) is a quasi-isomorphism; (b) the chain complex 
K(I,P,P) is acyclic; (c) the chain complex K(P, P, I) is acyclic. If 
the operad P has a trivial internal differential S = 0, then property (a) 
holds if and only if Hd(B*(P)( s ), P) — for d ^ s. 

Moreover, if these properties are satisfied, then the inclusion mor- 
phism K(L,P,R) B(L,P,R) is a quasi-isomorphism for all coeffi- 
cients L and R, such that L is a right P -module which is projective as 
a "K-module, and R is a connected left P -module R which is projective 
as a K-module. 

Proof. The equivalence between properties (a), (b) and (c) is a 
corollary of the comparison theorems 12.1.151 and 12.1.161 To be precise, 
according to these results, the inclusion morphism K(P) B(P) is a 
quasi-isomorphism if and only if so are the induced inclusion morphisms 
K(I,P,P) ^ B(I, P, P) and K(P, P, I) ^ B(P,P,I). But, we know 
from lemma H . 1 . 31 that the chain complexes B(I,P,P) and B(P,P,I) 
are acyclic. Therefore, properties (a), (b) and (c) are equivalent. 

Similarly, the last assertion of theorem 15.3.31 is a direct consequence 
of theorem I2TT31 because we have K(L, P,R) = L o P K(P, P, P) o P R. 

We have a dual result for the cobar construction of a connected 
weight graded cooperad. 

5.3.4. Koszul homology of algebras over an operad. We re- 
call that an algebra over an operad P is equivalent to a left P-module 
R which has R(r) = for r ^ (see paragraph I2.1.6|) . We consider 
the chain complexes (J, P, R) and N* (I, P, R) associated to such left 
P-modules R. We have clearly K*(I,P,R){r) = N*(I,P,R)(r) = 
for r ^ 0. Finally, we have chain complexes of K-modules K*(I, P, A) 
and N*(I,P,A) associated to all P-algebras R(0) = A. Furthermore, 
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our constructions (see theorem 14. 1 . 81 and lemma 15". H.2j) supply a natural 
morphism of chain complexes 

K*(I,P,A) -> N.(I,P,A). 

In positive characteristic, the Koszul property does not imply that 
this comparison morphism is a quasi-isomorphism, because the left 
P-module equivalent to a P-algebra is not a connected £*-module. 
We can observe that iV* (I, P, A) is nothing but the cotriple complex 
considered by J. Beck (c/. [10J ) and by P. May (c/. [60 J. We define 
the Koszul homology of a P-algebra to be the homology of the chain 
complex K*(I, P, A). 

We can assume that A is a free P-algebra A = S(P,V). In this 
case, we obtain readily 

K*(I, P, S(P, V)) = S(K*(I, P, P), V) 

and iV*(P P, S(P, V)) = S(iV„(/, P, P), V). 

The cotriple homology of a free P-algebra vanishes for general rea- 
sons. But, on the other hand, the Koszul property does not imply that 
the Koszul complex K*{I,P,S{P,V)) = S(K*(I, P, P),V) is acyclic, 
although the coefficients K*(I , P, P) form an acyclic complex of £*- 
modules. (This result holds if K*(I , P, P) is a chain complex of pro- 
jective S^-modules, but not in general.) We have only the following 
implication: 

5.3.5. Proposition. If the Koszul homology of a free P-algebra 
A = S(P, V) vanishes, then the Koszul complex K*(J, P, P) is acyclic. 

Proof. We observe that the functor C : T —>■ £*Mod, left ad- 
joint to S : £*Mod — > T (see paragraph ll.2.4jl . is exact (dislike 
S : £*Mod — > J 7 ). This property holds because the rth homogeneous 
cross effect of a functor F G T is identified with a direct summand of 
the module P(K © • • ■ © K) (cf. A.K. Bousfield [TBI, E - Friedlander 
and A. Suslin [HI). Since K*(I,P,S(P,V)) = S{K*(I, P, P),V), the 
chain complex of £*-modules K*(I, P, P) is associated to the functor 
V i— > K*(I, P, S(P,V)) (cf. proposition II. 2. 5|) . The conclusion follows. 
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Epilog: partition posets 

In this chapter, we go back to partition posets and we prove the 
theorem announced in the prolog. For that purpose, we consider the 
example of the commutative operad P = C. On one hand, we identify 
the simplicial bar construction of the commutative operad with the 
normalized chain complex of the partition poset: 

6.1. Observation. The simplicial bar construction of the commu- 
tative operad iV*(C)(r) is isomorphic to the normalized chain complex 
N*(K(r)) of the simplicial set K{r). 

Proof. We recall that the K-module C(r) is 1 dimensional. Conse- 
quently, the tensor product r(C) associated to a tree is a 1 dimensional 
K-module. Equivalently, we can omit labels of vertices in the definition 
of the bar constructions £>*(C) and N*(C). To be explicit, the K-module 
B,i{C) is spanned by abstract trees r with d vertices and the K-module 
N d {C) is spanned by abstract trees r with d levels. 

We associate a sequence of partitions A < ■ ■ • < A n to each abstract 
tree with n levels r. By assumption, the last partition X n is given 
by the collection {1}, . . . , {r}. If i < n, then we assume that the 
components of the partition Aj, denoted by X", are indexed by the 
vertices v G Vi + \{r) (which lie in level i + 1). We obtain the components 
of Aj_i by grouping the components of Aj according to the structure of 
the tree r. Explicitly, for u G Vi(r), we set A^ = LLe/ K- Since the 
first level of r is reduced to a single vertex, the partition Ao has a single 
component and is the initial object of the partition poset. Finally, our 
construction gives a map iV*(C)(r) — > N*(K(r)) which defines clearly 
an isomorphism of chain complexes. 

On the other hand, we recall that the Koszul dual of the commuta- 
tive operad can be related to the Lie operad. More precisely, we have 
the following result, proved in j3Ul V. Ginzburg and M. Kapranov]: 

6.2. Fact. The Koszul construction of the commutative operad 
K(C) has the module K(C)(r)* = £(r) v <g> sgn r in degree * = r — 1 
and vanishes in degree * ^ r — 1. Dually, the Koszul construction of 
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the Lie operad K{£) has the module K(£)(r)* = C(r) v ®sgn r in degree 
* = r — 1 and vanishes in degree * ^ r — 1 . 

Let us mention that the Lie operad £ consists of free Z-modules 
(c/. C. Reutenauer [70]). 

Let us make explicit the presentation of the operads K(C) V and 
K(C) y which are dual to K{C) and K{£). For that purpose, we go 
back to the formulas of paragraph 15.2.71 Since C(2) is the trivial repre- 
sentation of S 2 , the K-module K(C)(2) V is generated by an operation 
I' = l'(xi,x 2 ) of degree —1 which verifies l'(xx,x 2 ) = l'(x 2 ,Xi). Then, 
one proves that the K-module of relations i?" L (3) is generated by the 
composite element 

r'(x 1 ,x 2 , x 3 ) = l'(xi, l'(x 2 , x 3 )) + l'(x 3 , l'(xi,x 2 )) + l'(x 2 , l'(x 3 , x x )). 

(We refer to V. Ginzburg and M. Kapranov [30] for details.) In fact, an 
algebra over this operad K(C) V is equivalent to the suspension of a Lie 
algebra YjQ. Explicitly, the operation V : HQ ® HQ — ► HQ associated 
to V G K(C) V (2) is determined by the composite map 

HQ®HQ ^ H 2 (Q®Q) ^— I H 2 Q. 

The relation above is equivalent to the Jacobi identity. 

Similarly, the K-module K(£.) w (2) is generated by an operation 
vnl = m'(xi,x 2 ) of degree —1 which verifies m'(xx,x 2 ) = —m'(x2,Xi). 
One proves that the K-module of relations R (3) is generated by the 
composite element 

r'(x\, x 2 , x 3 ) = m'{m'{xi, x 2 ),x 3 ) + m'(x\, m'{x 2 , x 3 )). 

In fact, an algebra over this operad K(C) V is equivalent to the sus- 
pension of a commutative algebra £A Explicitly, the operation m! : 
HA ® HA — > HA associated to ml G K(C) V (2) is determined by the 
composite map 

HA ® HA H 2 (A (8) A) A H 2 A. 
The relation above is equivalent to the associativity identity. 

6.3. Koszul homology of Lie algebras. We observe that the 
Chevalley-Eilenberg homology of a Lie algebra is a variant of the Koszul 
homology theory introduced in paragraph 15.3.41 To be more precise, 
the construction of paragraph 15.3.41 gives a chain complex K*(I,£,Q) 
such that 

K*{I,C,Q) = S(K,(£),g) = 0(sgn r ®^)s r - 

r=l 
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Thus, if the ground ring K is a field of characteristic p ^ 2, then we ob- 
tain exactly the (reduced) Chevalley-Eilenberg complex C^ E (Q). In the 
general case, the Chevalley-Eilenberg complex is given by the functor 
A(K(C)) introduced in paragraph 11.2.121 fsee also proposition 11.2. 15*j) . 
We have explicitly: 

Similarly, we observe in proposition 11.2.161 that the free Lie al- 
gebra corresponds to the functor V i— > A(£,V). Consequently, the 
Chevalley-Eilenberg complex of free Lie algebras defines a functor V i— ► 
C? E (A(C,V)) such that 

Cf E (A(C, V)) = A(K»(£) o C, V) = A*(K*(I, C, £), V). 

The next assertion is classical: 

6.4. Lemma. The Chevalley-Eilenberg complex of a free Lie algebra 
is acyclic. 

We deduce from this result that the Koszul complex K*(I,£,£) 
is acyclic, because, as in the proof of proposition 15.3.51 the dg-E*- 
module K*(I,£, C) is associated to the functor V h- > E (A(C, V)). 
Consequently, we obtain the following theorem: 

6.5. Theorem. The Lie operad L is Koszul. In particular, the 
comparison morphisms 

K(C) -> B{£) -> N(C) 

are all quasi-isomorphisms. 

6.6. About the proof of lemma 16. 4L Let us recall the argu- 
ments involved in the proof of lemma 16.41 We refer to the classical 
reference |44[ J.-L. Koszul] for more details about the homology of 
Lie algebras. In this paragraph, we adopt the classical notation C(V) 
for the free Lie algebra, A(V) for the exterior algebra, S(V) for the 
symmetric algebra and T(V) for the tensor algebra. First of all, we 
recall that the free Lie algebra C(V) forms a free Z-module (cf. C. 
Reutenauer [70 J. By adjunction, the enveloping algebra of the free 
Lie algebra U(C(V)) is isomorphic to the tensor algebra T(V) (cf. loc. 
cit). 

One observes that the Chevalley-Eilenberg complex with coeffi- 
cicirts 

E (C(V), U{C{V)) = A(C(V)) U{C{V)) 
forms an acyclic complex. For that purpose, one considers the filtration 
of the enveloping algebra U(C(V)) which, according to the Poincare- 
Birkhoff-Witt theorem, satisfies the relation S(£(V)) = gr^U(C(V)). 
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Then, we obtain a spectral sequence 

E° =► H^ E (C(V),U(C(V)). 

such that (E°,d°) = (A(C(V)) ® S(C(V)),d°) is the original Koszul 
complex (cf. J.-L. Koszul |44| . see also |66^ S. Priddy] and |59^ P. 
May]). This chain complex is acyclic and the assertion above follows. 

One can deduce from the vanishing result above that the Chevalley- 
Eilenberg homology verifies 

H^ E (C(V)) = Tor^ y »(K,K) = Tor (K, K) . 

In turn, it is not difficult to determine the modules Torf ^ (K, K) (see 
for instance |48t J.-L. Loday]). In fact, the tensor algebra T(V) is an 
obvious example of a Koszul algebra (cf. S. Priddy 66 ). Equivalently, 
we have a natural morphism of right U(C(V))-modnles 

e:A(C(V))®U(C(V)) -> V <g> U(C(V)). 

According to the classical theory of Koszul algebras, the source and the 
target of this morphism are both acyclic chain complexes (see above). 
Consequently, we have an induced quasi- isomorphism 

e:A(£(V)) -> V. 

This proves lemma E3I 

6.7. Koszul homology of Commutative algebras. We observe 
that the Koszul homology of a commutative algebra coincides with the 
classical Harrison complex. In fact, the classical Harrison complex 
with trivial coefficients C^ arr (A) is the indecomposable part of the 
Hochschild complex (cf. M. Barr [6 , D. Harrison |36j . J.-L. Loday 
[48 ). Consequently, this chain complex is given by the dual K-module 
of the free restricted Lie algebra (cf. C. Reutenauer [70]). According 
to proposition 11.2. we obtain exactly 

C Harr {A) = S (K m (C),A) = K m (l,C,A). 

As mentioned in the prolog, one observes that the Harrison homology 
of a symmetric algebra does not vanish in positive characteristic (cf. 
M. Barr jB], D. Harrison [36 j). The same problem holds for a variant of 
the Harrison complex (cf. S. Whitehouse |85j ). In fact, the calculations 
of P. Goerss (cf. |33j ) prove that the Andre-Quillen homology (which 
is equivalent to the cotriple homology) can not agree with any variant 
of Harrison homology. 

Nevertheless, by Koszul duality, we obtain: 
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6.8. Theorem. The commutative operad C is Koszul. In particular, 
the comparison morphisms 

K{C) -> B{C) -> N{C) 

are all quasi-isomorphisms. 

6.9. About the proof of theorem l6.8L To be precise, we deduce 
from lemma 15.2. 101 that the operad 

C' = K(Cy = A c (£ v ) 

is Koszul, because the Lie operad £ is so. We obtain the same result 
for the commutative operad C because C = K(£) w is essentially a 
suspension of C. 

Theorem 16.81 can also be deduced from the work of A. Bjorner (c/. 
|14j ). Namely, this author proves directly that the reduced homol- 
ogy of the partition posets H*(K(r)) vanishes in degree * ^ r — 1. 
Consequently, in regard to the bar construction, we obtain 

H.(B.(C)(r)) = H*(N*(C)(r))=0 

if * ^ r — 1. This property implies immediately that the commutative 
operad is Koszul (cf. theorem 15.3.31) . 

Let us point out that the result of A. Bjorner reproves that the 
Lie operad consists of free Z-modules. For that purpose, we recall 
that the module K(C)(r) is defined by the kernel of j3 : B r -i(C)(r) — > 
B r -2(C)(r) an d that the bar construction B*(C)(r) forms a projective 
Z-module, because the commutative operad C is so. Since C is Koszul 
(according to Bjorner's theorem), the Z-module A C (C V ), given by the 
cokern el of (3 : B c _ r+2 (C v ){r) -> B c _ r+1 (C v )(r), is dual to K{C){r) {cf. 
lemma 15. 2. 9|) . The assertion about the Lie operad follows, because one 
proves that this cokernel K c {C y ) is essentially a suspension of the Lie 
operad C (see fact 16. 2|) . 

As mentioned in the prolog, we would like to point out that the 
generalized Koszul construction P \— > K(P) allows to obtain the right 
homology modules for all partition posets considered by P. Hanlon and 
M. Wachs in |35j and related to generalized Lie algebra structures (see 
also A.V. Gnedbaye [3T])- 

6.10. On cofibrant resolutions of the commutative operad 

and .Eoo-algebras. We deduce some results about cofibrant resolu- 
tions of the commutative operad C from theorem 16.81 Explicitly, if 
Q = F(M) is a cofibrant quasi-free resolution of the commutative op- 
erad C such that M(0) = M(l) = 0, then we have a quasi- isomorphism 
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of dg-X*-modules M — > E -1 .ftr(C). Conversely, if we are given a resolu- 
tion of T,~ l K(C) by projective S^-modules, let M — > S _1 fC(C), then 
we have a cofibrant quasi-free resolution of C such that Q = F(M) 
(cf. proposition 15.2. IS*]) . For instance, we can assume that M(r) is the 
tensor product M(r) = Y,~ l K(C)(r) <g> £(r), where £(r) denotes the 
classical bar construction of the symmetric group E r . 

An algebra over a fixed cofibrant resolution Q of the commuta- 
tive operad C is called an E^-algebra. The augmentation morphism 
e : Q — > C gives rise to a restriction functor e : CAlg — ► QAlg (see 
paragraph I2.1.8|) . Therefore, commutative algebras are .E^-algebras. 
In fact, the definition of an .E^-algebra is motivated by the following 
observations. Firstly, in positive characteristic, the dg-algebras over 
the commutative operad do not form a model category (see the argu- 
ment given in paragraph 13. 2. 3|) unlike algebras over a cofibrant operad. 
Secondly, cofibrant resolutions of the commutative operad have equiv- 
alent homotopy categories of algebras (see C. Berger and I. Moerdijk 
V. Hinich gSj). 



6.11. On the Barratt-Eccles operad and i^-algebras. The 

classical bar constructions of the symmetric groups £(r) form an op- 
erad, called the Barratt-Eccles operad, and the augmentation mor- 
phisms £(r) — > IK define an operad quasi-isomorphism £ ^ C (cf. 
M. Barratt and P. Eccles [S], C. Berger and B. Fresse [12 ). We would 
like to recall that algebras over the Barratt-Eccles operad are equivalent 
to Eqq- algebras, although the Barratt-Eccles operad is not cofibrant. 
To be precise, one observes that algebras over the Barratt-Eccles op- 
erad form a model category (cf. |12j ). Furthermore, if Q is a cofibrant 
resolution of the commutative operad C, then we have an operad quasi- 
isomorphism : Q — * C which arises from the lifting diagram 



One can prove that the derived extension functors L<p\ : Ho(QAlg) — ► 
Ho(£Alg) and the restriction functors R(p l : Ho(£Alg) — > Ho(<5Alg) 
yield adjoint equivalences of homotopy categories (cf. |13j). In fact, 
this equivalence of homotopy categories can be generalized to any 
projective resolution of the commutative operad (cf. M. Mandell [55 , 
M. Spitzweck |77| ). But, in this context, one has to introduce semi- 
model structures, because algebras over a £*-projective operad do not 
form a model category in general. 
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6.12. On the homology of i^-algebras. As -E^- algebras form 
a model category, there is a homology theory for E^- algebras, called T- 
homology (cf. A. Robinson and S. Whitehouse [74 , A. Robinson |72j ). 
which can be defined as the classical Quillen homology in the cate- 
gory of simplicial commutative algebras (cf. D. Quillen |68j). Let us 
mention that T-homology of commutative algebras differs from Quillen 
homology (cf. loc. cit. and B. Richter and A. Robinson |71j ). 

According to A. Robinson (cf. [72 ), the T-homology of a commu- 
tative algebra A can be determined by a chain complex (A) such 
that 

oo 

C *( A ) = ©(S-^(C)(r)®5(r)®^) Er - 

r=0 

On the other hand, according to M. Kontsevich and Y. Soibelman (cf. 
[43 ), there is a similar complex 

oo 

^(A) = 0(M(r)®^H. 

for any cofibrant quasi-free resolution of the commutative operad Q 
such that Q = F(M) (at least in characteristic 0). In some sense, the 
result of A. Robinson makes this construction explicit for a cofibrant 
quasi-free resolution Q = F(M) such that M(r) = 'L~ 1 K(C)(r) ®£(r). 
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algebra 

algebra over a monad, 11.1.31 

algebra over an operad, 11.1.51 12.1.61 
augmentation ideal of an operad, 11.1.61 15.1.31 
bar construction 

differential graded bar construction with coefficients, I4.1[ 

IP1 

simplicial bar construction with coefficients, 14.1.51 14.31 

reduced bar construction, 13.1.91 13.51 
cobar construction 

reduced cobar construction, 13.1.101 
cofibrant resolution 

cofibrant resolution of an operad, 13.2.51 

cofibrant resolution of a right-module over an operad, 

composition product 

composition product of S ..-modules. II .2.3| II. 3. 5U1. 3. 9114.21 

relative composition product of modules over an operad, 

derived relative composition product of modules over an 

operad, E23I 

composition products of an operad, 11.1.41 

partial composition products of an operad, 11.1.71 11.1.81 
connected 

connected operad, 11.1.61 15.1.31 

connected S^-module, 11.2.11 
cooperad, 11.2.171 

bar cooperad, 13.1.91 

coalgebra over a cooperad, 11.2.171 

coderivation, ET3 ED EH 

cofree cooperad, 13.1.31 

quasi-cofree cooperad, 13.1.71 
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differential, 10. HI 

bar differential, 13X71 12X31 jXj| 

differential graded module (also dg-moduleh 10.31 
differential graded XL-module (also dg- XL -module). 12.1.11 
differential graded operad (also dg-operad). 12.1.41 
differential of a composite XL-module, 12.1.11 12.3.11 
differential of a quasi-free left module over an operad, 
I3XT21 

differential of a quasi-free right module over an operad, 
I2XTT1 12X31 

differential of a quasi-free operad, 13.1.71 
differential of a quasi-cofree cooperad, 13.1.71 

free 

free algebra, 11.1.31 

free left module over an operad, 12.1.101 

free operad, EH I3XT1 131 

free right module over an operad, 12.1.101 
functor associated to a XL-module, 11.1.41 11.2.11 11.2.121 

indecomposable quotient 

indecomposable quotient of a left-module over an operad, 

EXJ 

indecomposable quotient of an operad, 11.1.91 
indecomposable quotient of a quasi-free left module over 
an operad, 12.1.121 

indecomposable quotient of a quasi-free operad, 13.1.71 
indecomposable quotient of a quasi-free right module over 
an operad, 12.1.111 

indecomposable quotient of a right-module over an op- 
erad,!^ 
Koszul 

Koszul complex with coefficients, 15.3.11 

Koszul construction, 15.2.31 

Koszul homology, 15.3.41 

Koszul operad, 15.2.81 

Koszul resolution of an operad, 15.2.111 
levelization 

levelization morphism, I4.1.8[ 14.51 

levelization of a composite tree, 14.5.11 
modules over an operad 

bimodule over an operad, 12.1.61 

free left module over an operad, 12.1.101 

free right module over an operad, 12.1.101 
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left module over an operad, 12.1.61 
quasi-free left module over an operad, 12.1.111 
quasi-free right module over an operad, 12.1.121 
right module over an operad, 12.1.51 
monad, 11.1.21 

algebra over a monad, 11.1.31 

monad associated to an operad, 11.1.41 11.2.101 11.2.141 

operad, ma EH 

algebra over an operad, 11.1.51 12.1.61 

augmented operad, 11.1.61 

associative operad, II. 1.111 

commutative operad, 11.1. Ill 11.2.151 

composition products of an operad, 11.1.41 

cobar operad, 13.1.101 

cofibrant resolution of an operad, 13.2.51 

connected operad, 11.1.61 15.1.31 

operad derivation, 13.1.51 

free operad, EJ l3~4l 

left module over an operad, 12.1.61 

Koszul operad, 15.2.81 

Koszul resolution of an operad, 15.2.111 

Lie ooerad. imil fm^l 

operad ideal, II. 1.101 

operad of trees, 13.4.21 

partial composition products of an operad, 11.1.71 11.1.81 

quadratic operad, 15.2.51 15.2.71 

quasi-free operad, 13.1.71 

quasi-free resolution of an operad, 13.2.51 

right module over an operad, 12.1.51 

weight graded operad, 15.1.21 
projective 

K-projective £*-module, 12.1.11 

£*-projective £*-module, 12.1.11 
quadratic operad, 15.2.51 15.2.71 
quasi-free 

quasi-free left module over an operad, 12.1.111 

quasi-free operad, 13.1.71 

quasi-free resolution of an operad, 13.2.51 

quasi-free resolution of a right-module over an operad, 

quasi-free right module over an operad, 12.1.121 
S^-module, 11.2.11 
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composition product of E^-modiiles. ll.2.3|ll.3.5(ll.3.9|l4.2l 

connected E*-module, 11.2.11 

functors associated to a E^-module, 11.2.11 11.2.121 

K-projective S^-module, 12.1.11 

£*-module associated to a functor, 11.2.41 11.2.51 

E*-projective £*-module, 12.1.11 

tensor product of £*-modules, 11.2.31 11.3.31 
suspension of a dg-module, 13.5.11 
tree, 13.3.11 

composite tree, 14.4.11 

isomorphism of trees, 13.3.31 

levelization of a composite tree, 14.5.11 

operad of trees, 13.4.21 

quotient tree, 13.3.61 

reduced tree, 13.6.11 

subtree, 13.3.51 

tree with levels, 14.3.11 
treewise tensor product, 13.4.31 14.3.21 14~4~2l 
twisting co chain, 14.4.51 15.3.11 
weight 

weight grading. 15.1.11 

weight graded operad, 15.1.21 



Notation 



K the ground ring, 10.11 

E r the symmetric group on r elements, 10.11 

S(P) the monad associated to an operad, 11.1.41 

P the augmentation ideal of an operad, 11.1.61 

F(M) the free operad, ITX3I 

C the commutative operad, II. 1.111 

A the associative operad, II. 1.111 

£ the Lie operad, II. 1.111 

S(M) the coinvariant functor associated to a S^-module, 11.2.11 

A(M) the norm functor associated to a £*-module, 11.2.121 

r(M) the invariant functor associated to a IL-module. 11.2.121 

M ® N the tensor product of £*-modules, 11.3.31 

M o N the composition product of £*-modules, 11.3.51 

V v the dual of a K-module, ED 

M v the dual of a S^-module, 10.11 

L o P R the relative composition product over an operad, 12.1.71 

L the indecomposable quotient of a right module, 12.1.91 

R the indecomposable quotient of a left module, 12.1.91 

de a derivation of a free right module over an operad, 12.1.111 
or a derivation of a free left module over an operad, 12.1.121 
or a derivation of a free operad, 13.1.61 
or a coderivation of a cofree cooperad, 13.1.61 

F C (M) the cofree cooperad. 13.1.31 

B*(P) the reduced bar construction of an operad. 13.1.91 

B°(D) the reduced bar construction of a cooperad. 13.1.101 

V{t) the set of vertices of a tree, 13.3.11 

E{t) the set of edges of a tree, 13.3.11 

I v the entries of a vertex v in a tree, 13.3.11 

t(M) the treewise tensor product. 13.4.31 

_B^(L, P, R) the differential graded bar construction with coefficients, 14.11 

C*(L, P, R) the simplicial bar construction. 14.131 

N*(L, P, R) the normalized chain complex of the simplicial bar construc- 
tion, mm una 



139 



140 



NOTATION 



N*(P) the normalized chain complex of the simplicial bar construc- 

tion with trivial coefficients, 14.1.81 

Vi(r) the set of vertices of level i in a tree with levels, 14.3.11 

or the set of vertices of level % — l,p, r in a composite tree, 

EXT) 

t(L, P, R) the treewise tensor product with coefficients, 14.3.21 14.4.21 
K* (P) the Koszul construction of an operad, 15.2.31 

K*(L, P, R) the Koszul complex with coefficients, 15.3.11 



